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1. NTRODUCTION 


амы ғо Ea TESS и ы = ЗАН | 


The term ‘job scheduling' describes the process of 
deciding the order in which a set of jobs is to be carried 
out. Within the data processing literature this tern is 


used in three different ways. 


In early computer systens, which were controlled by a 
batch monitor, there was only one job at a time in the 
computer. The operator had to decide which job would run 
next. In this connection the term 'job scheduling' was used 
to describe the manual operation of preparing, selecting, 


and feeding jobs into the systen. 


With the development of spooling techniques and 
multi-programming systems the manual scheduling operation 
маз automated. Now jobs are fed into the system and 
spooled. Special job scheduling routines, which are part of 
the operating system, determine which of the jobs in the 
queue can be started next. The decision is based upon 
criteria such as availability of resources and job priority. 
This kind of 'job scheduling' is sometimes referred to as 


‘high-level scheduling!. 


Once a job is started in a  multi-programming ог а 
tine-sharing system, it is run concurrently with other jobs. 
The determination of which job gets the CPU next is the 
third area where the term 'job scheduling' or 'ilow-level 


Scheduling' is used. 


For tnis thesis the second definition of "job 
Scheduling' is used. 
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The IBM operating system OS/MVT was studied for the 


following reasons: 


1) This system is used in the W. R. Church Computer 
Center at the Naval Postgraduate School and detailed 


meterature about its structure was available. 


2) The IBM OS/MVT is a general purpose operating 
system designed to handle a wide variety of applications. 
Its Job Mangement routines cover most of the aspects 


connected with job scheduling. 


3) In addition, OS/MVT has one interesting feature: 
Моца it is highly automated, certain job scheduling 
functions (starting Initiators and assigning job classes) 
Still require Operator interaction. Immediately some 
questions arise: Is there an optimal Initiator strategy? 
Is it possible to support or even replace the manual 


functions by an automated process? 


While the first part of this thesis gives a detailed 
overview of the structure of the OS/MVT Job Management 
routines, the parts thereafter are devoted to describing a 
simulation model and to an analysis of operational data at 
NPS. The model and the evaluated data could be used to test 


different Initiator policies. 
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А. SYSTEM OVERVIEW 


The IBM Svsten/360 Operating System (OS) is a general 
purpose operating system which exists in three different 
versions: the Primary Control Progran (PCP), 
Multiprogamming with a Fixed Number of Tasks (MFT), and 


Multiprogramming with a Variable Number of Tasks (MVT). 


OS/PCP is intended for small systems and provides only 


basic functions and sequential job scheduling. 


аа ғо спе Dasic functions, OS/MFT supports 
multiple input readers and output writers as well as 
graphics and telecommunication devices. It also has a tine 
slicing feature and allows concurrent execution of up to 15 


programs in fixed partitions. 


О$/МЧТ, which is "of special interest for this thesis, 
includes all facilities of OS/MFT but allows the partition 
(region) size to vary dynamically depending upon the needs 
of the particular program. In addition, it has subtasking, 
Esll-in/roll-out, multiprocessing capabilities and a 
time-sharing option (TSO). Both OS/MFT and OS/MVT provide 
pagority Scheduling where programs are multiprogrammed 
Within each priority class. A structural overview is given 


ШП Figure 1. 
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OS/MVT consists of two main parts: a Control Program 


and a set cf Processing Prograns. 


The Control Program is the heart of the operating 
System. It is designed to manage the overall operaticn of 
the computing system and to allocate system resources in 
order to satisfy user requirements as well as system needs. 
It consists of several routines which can be grouped into 
five classes: Task Management, Job Management, Data 


Management, Volume Management, and Recovery Management. 


Task Management routines, often referred as the 
Supervisor, control the execution of all work done in the 
computing system. They also serve as an interface between 
hardware and software. In general, the following functions 
are performed: 

* handling interrupts 
supervising tasks 
ccntrolling programs in main storage 
controlling main storage itself 


supervising the timer 


Ж ж + + ж 


maintaining the system log 


Job Management routines serve as a communication 
interface between the Control Program on one side and the 
operator and the users on the other. This conmunication 
prccessing is divided into the following functions: 

* reading, scheduling, and executing operator conmands 
reading the input job stream 
analysing the Job Cotrol Language 
initiating jobs for execution 
obtaining system resources 


processing the termination of jobs 


ғ к € d % ж 


writing system messages and system output 
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Data Management routines handle the interface between 
programs and auxiliary storage. This includes: 
* performing data access functions 
* performing input/output support functions 
(OPEN, CLOSE) 
* managing input/output buffers 
* maintaining the data set catalog 


* supplying program library facilities 


Volume Management routines are used to check the 
condition of tapes and tape drives. They monitor the number 
of read and write errors for a given volume and provide 
error statistics and analysis. For example, a rapidly 
rising rate ot errors would indicate the probability of a 
deteriorating tape and actions to rescue its contents could 


be taken. 


Recovery Management routines try to recover from CPU and 
I/O hardware failures and record critical machine and 


program data in case of machine malfunctions. 


Processing Programs , which normally run under the 
Supervision of the Control Program, fall «nto three 
categories: | 

* language processors (ASSEMBLER, FORTRAN Compiler 
PL/1 Compiler, etc.) 

* service programs (Linkage Editor, Loader, Systen 
Utilities, etc.) 


бенсер рроата 5 
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В. JOB MANAGEMENT ROUTINES 


Job Management routines can be separated into two 


categories: command processing and job processing routines. 


The command processing routines are the first systen 
tasks which are established during Initial Program Load. 
They provide an interface between the system and the 
operator by handling operator commands and writing out 


System messages to the operator. 


The job processing routines handle the input of user 
jobs, their scheduling, and their termination and exit from 
the systen. This involves three kinds of tasks: 
Reader/Interpreter, Initiator/Terminator, and Output Writer. 
All these tasks are created by the operator with certain 
commands, such ás START INIT.id,,, class . The operator may 
also modify or delete some of tnese tasks later. Because 
OS/MVT is a multiprogramming operating system all Job 
Management routines are executed separately from and 


concurrently with each other and other system or user tasks. 


An overview of the data flow within the Job Management 


routines is given in Figure 2. 
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а сшле топа! Deseription 


тће Reader/Interpreter ( Figures 3 ) 15 
responsible for handling the input job stream. It reads it 
into the system and prepares it for further processing by 
other system tasks. More specifically, it performs the 
following functions: 

* reads input job stream and Procedure Library 

* scans and interprets JCL statements and builds 
appropriate tables 

* creates output queue entries for output data sets 

* places system messages to the user into the 
Output queue 

х writes input data to auxiliary storage and places the 
appropriate pointer to it into the job input queue 
entry 

* enqueues the job input queue entry according to job 
class ard priority 


* passes operator commands to the command scheduler 


Described above is a combined Reader/Interpreter 
which operates as a single task. Depending upon the needs 
of a given installation it is possible to split the 
functions into separate reading and interpreting tasks. The 
Reader/Interpreter is started by the operator via a START 
Reader command. Since more then one input device is allowed 
in an OS/MVT system it is also possible to start more then 
one Reader/Interpreter. The performance ОЕ the 
Reader/Interpreter is terminated either when the operator 
issues a STOP command or when the associated input device 


signals that the input job stream is exhausted. 
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D enput Job Stream 


User jobs are given to the system in the form of 
an input job stream. This consists of Job Control Language 
(JCL), input data, and optional operator commands. A 


typical input job stream is shown in Figure 4. 


The JCL provides a description of the job and 
its resource requirements. The JOB card informs the system 
about the job itself, such as job name, priority, job class, 
Peeounting information, tc. Sach job consists of one ог 
more steps. These are defined by the programmer and 
arranged in the order in which they should be processed. 
Each step is identified by an EXEC card which gives 
information about the program to be executed. This program 
could be system-supplied, like a compiler or the Loader, or 
it could be be a program previously created by the user. 
Any data set which is accessed or created by a job step must 
be defined on a DD card. Necessary information are data set 


name, device, storage size, etc. 


The input data are records which are stored оп 
auxiliary Storage and later passed to those programs 
described in a job step. Por example, this could be code to 
be translated by a compiler as well as some numerical data 


to be processed by a previously created user program. 
Certain operator commands could also be part of 


the input job stream. They are separated and passed оп to 


the command scheduler for further processing. 
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Ge Input Queues 


The input queues belong to the work queues. 
They are temporary storage areas which allow work to be 
stored according to the input sequence, but to be processed 
in some user- or operator-defined priority sequence. Not 
only the Reader/Interpreter, but also the 
Initiator/Terminator and other system tasks have access to 


the work queues. 


pu 





In the OS/MVT there are 76 work queues, 15 of 
which are input queues and 36 are output queues. They are 
maintained by a set of routines common to all Job Management 


tasks. 


When the Reader/Interpreter processes the input 
job strean it translates the JCL into a series of tables 
ШТОБ Control Table (УСТ), Step Control Table (SCT), Step I/O 
Table  (SIOT), and Job File Control Block (JFCB) J. These 
tables - ecxept those describing an output data set - form 
an input queue entry. This entry is enqueued when the 
interpretation of one job is completed. In standard IBM JCL 
usage, it is placed into that aueue defined by the CLASS 
parameter on the JOB card. Possible classes are A through 
0% Also under standard JCL usage, the position within the 
queue is in accordance with the priority specified in the 
PRTY parameter on the JOB card; for equal priorities it is 
in the sequence of arrival. If no class and/or priority is 
specified a default value is assumed by the system, i.e. 
CLASS=A and PRTY= some value defined at system generation 


eine. 


In installations which do not use the CLASS 
parameter (Naval Postgraduate School) class is determined by 
user specified resources, e.g. CPU time and core usage, ог 
the appropriate default values. Similarly, EOE 
installations which do not use the PRTY parameter (Naval 
Postgraduate School), position in the queue within class is 
determined either by a system computed priority or by order 


arrival. 


22 





a. Functional Description 


Regardless of how many jobs are read into the 
System by the Reader/Interpreter no job can be started 
without the existence of an Initiator/Terminator task. This 
task is created by the operator with a START command 
specifying an Initiator and its assigned job classes. An 
overview of the flow ОЕ Control within an 


Bnotirator/Terminator is given in Figure 5. 


The initiating part of the Initiator/Terminator 
selects jobs and prepares job steps Гог execution. In 
particular, the following functions are performed: 

* job selection 

* region management 

ж I/O device allocation 
* 


task attaching 


When a job step is complete the termination 
routines of the Initiator/Terminator release I/O devices and 
dispose data sets used by this step. They also update 
appropriate system tables. Upon completion of the last step 


of a job some additional system bookkeeping is done. 


One Initiator/Terminator processes only one job 
( and within a job only one step ) at a time. 
Multiprogramming is achieved when more than one 
Initiator/Terminator is started by the operator. Thus, the 
number of job steps that can be executed concurrently (і.е. 
the degree of multiprogranming) is equal to the number of 


active Initiator/Terminators in the systen. 
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b. Job Selection 


When an Initiator/Terminator is started the 
operand field of the START command contains a list of 
assigned job classes. The order in which these classes 
appear determines the order in which the job selection 
routine searches the job input queues for jobs to be 


Started. 


If there are no jobs available in any of the 
associated classes, then the Initiator/Terminator enters a 
wait state and sends a message ‘Waiting for work! to the 
Operator. This state is kept until an appropriate job 


arrives or the operator issues a STOP or MODIFY command. 


When a job is found the Initiator/Terminator 
dequeues its entry from tne job input queue and passes it to 


the region management routines for further processing. 


Figure 6 gives some examples of  Initiators 
performing job selection or waiting for work. This figure 
also demonstrates the interaction of Reader/Interpreter and 


Initiator/Terminator with the input queues. 
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Source: IBM 0S/360 MVT Guide, р 172 


PU IOS SELECTION 
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с. Region Management 


The region management routines ОЕ the 
Initiator/Terminator  dertermine the requirements for main 
storage of the current job step. They free the region поч 
being used and request a new region using the FREE MAIN and 
GET MAIN system macros. The new region size is the larger 
of either the size required by the job step or the minimum 
core size needed by the Initiator/Terminator itself. If 
there is not enough contiguous core in the Dynamic Area the 
initializing task is put into a wait state until another 
task releases some core and enough main storage becomes 
available. When the Initiator/Terminator must wait for work 


the currently used region is released completely. 


Normally the Initiator/Terminator uses the 
region of the last job step terminated. But at the very 
first step or at each first step after waiting for work such 
a region does not exist. For these cases some small 
routines of the Initiator/Terminator reside  permanentlv in 
the Link Pack Area. They are capable of requesting a 
Minimum core size in the Dynamic Area to get other 


Initiator/Terminator routines started. 


Space for a region is assigned from the Dynanic 
Area of the main storage (see Figure 7). The assignment is 
шие пп Contiguous blocks of Z K bytes beginning from the 
highest available address in the Dynamic Area. The smallest 
region size needed by an Initiator/Terminator is 12 K bytes. 
TO improve system performance a minimum region size of 52 K 


bytes is recommended by IBM. 


2) 





Main Storage 


high addr. 





LINK PACK AREA 
(loaded during IPL) 


WAShER SCHEDULER 
(loaded during IPL) 


DYNAMIC AREA 
(loaded during processing, 


contains up to 15 Regions) 


SYSTEM QUEUE AREA 


(used during processing) 


NUCLEUS 
(loaded during IPL) 


low addr. 


Figure 7 - UTILIZATION OF MAIN STORAGE 
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d. I/O Device Allocation 


The I/O dəvice allocation routines handle the 
I/O requirements specified in the DD statement for each job 
step. If some requirements are not specified completely 
then information gathering routines search catalogs, check 
status of devices, or use default values to fill these 


information gaps implicitly. 


The input data sets used by a step are located 
and the device allocation routines determine if any I/O 
devices are available for these data sets. A step cannot be 
initiated unless there are enough devices - for both input 
and output data sets. If there are sufficient devices 
available they are allocated to that job step. Otherwise a 
message. is issued to the operator. He may put the 
Initiator/Terminator into a wait state until enough devices 


are available, or he may cancel the job. 


After all devices are allocated the Task Input 
Eutout Table (TIOT) is built. It contains pointers and 
necessary information for other system routines to allow 


processing of each data set used by the job step. 


For volumes which are not yet mounted mount 
nessages are issued to the operator. For output data sets 
which require direct access space the amount of space Is 
calculated and checked against the available space. Е 
enough space is available it is assigned to that job step, 
otherwise the allocation recovery routine is entered. TE 
there is another task active using temporary direct access 
space, then this routine puts the Initiator/Terminator into 
a wait state until this space is released. Otherwise the 


recovery routine informs the operator. He may put the 
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Initiator/Terminator into a wait state until he can make 


sone space available, or he may cancel the job. 


Before the I/O device allocation routines can 
pass control to the task attaching routines, they have to 
wait until all volumes, for which mounting requests have 
been issued, are mounted. A final check is made to verify 
that the mounted volumes are correct. If an incorrect 
volume has been mounted, a demount instruction followed by a 
new mount message is issued to the operator. The I/O device 
allocation routines again have to wait until this error is 


Sorrected. 


2. Task Attaching 


When all resource requirements of a job step can 
be satisfied:the final operation prior to starting this step 
is to attach the user task to the Supervisor. For this 
purpose the attaching routines gather information 
(dispatching priority, remaining job run time, etc.) needed 
by the Supervisor. This information is placed into a Task 
Control Block (TCB) and queued into the TCB queue. 


The initiation of the job step is now complete 
and the step will run under the control of the Supervisor. 
The Initiator/Terminator task is placed into the wait state 


until this step is to be terminated. 


/ 


- 
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Е. Step and Job Ternination 


A job step is terminated either normally when it 
1s complete or abnormally when an error prevents further 
processing, when a Specified time interval has expired, or 
when the job is canceiled by the operator. In any case tne 
Supervisor activates that Initiator/Terminator which started 
this job step. The termination process is then done by this 
Initiatior/Terminator using the region of the just ended 


step. 


The termination routines direct the disposition 
of data sets and the release of I/O devices used by the job 
step. They also update appropriate system tables. 


ТЕ there are more steps control is passed to the 


region management routines to initiate the next step. 


If the last step of a job is terminated sone 
additional processing must be done. The job entry from the 
input queue is removed completely and entries of the  jobs's 
system output data sets are engueued into the appropriate 
Output work queues. Control is then passed to the job 


Selection routines of the Initiator/Terminator. 
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a. Functional Description 


In a multiprogramming system a job is usually 
not allowed to use a printer or a punch directly, even if it 
is the only job in the system at that time. Hence, a job 
generally writes on intermediate output data sets on direct 
access devices. When a job terminates, pointers to those 
data sets as well as system messages concerning that jcb are 
enqueued into output queues. Such messages and data sets 


are then processed by a System Output Writer. 


An Output Writer is created by the operator as a 
result of a START Writer command. One parameter of the 
START command specifies the associated output device 
(printer, punch, ог tape), another parameter describes a 
Single output class or a group of up to eight classes. More 
then one Output Writer may be started, depending upon the 


needs of an installation. 


пра о Iter controls the writing of all 
System output within its specified class(es). It engueues 
entries from the output  queues and performs the required 
output operation on its assigned system output device. When 
all entries of the assigned class(es) have been processed, 
the Output Writer is placed into а "wait! state. Te 515 
адаіп nade ready when a job terminates and the 
Initiator/Terminator places an entry into a queue associated 


meen this Output Writer. 
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b. System Output and Output Classes 


The system output consists of messages from the 
operating system to the programmer and of data sets created 
by the job and designated by the programmer in a DD 
statement. The messages and pointers to the data sets are 
placed as entries into the system output queues by the 


Reader/Interpreter and by the Initiator/Terminator. 


The system output is divided into 36 classes and 
there is one output queue corresponding to each class. The 
classes are named with single letters (A-Z) or digits (0-9). 
The names have no inherant meaning but are simply used to 
group output of similar characteristics. There might be, 
for example, one class for output to a printer, another 
class might be for punched output, and a third class might 


Pemtor output written on tape for later printing. 


C. Direct System Output 


By use of Direct System Output Writers there 15 
а possibility that jobs can directly use system output 
devices such as printer, punch, ог tape. Direct System 
Output Writers are started by the operator and assigned to a 
certain device and to specific output classes. The 
assignnent to a job is made by the I/O device allocation 
routines of an Initiator/Terminator. The selected writer is 
meen tied to that job for the duration of ali job steps. 
When the job writes its output, the output will go directly 
to the specified device. Iņ addition, this job may also 
produce output of other output classes which will be spooled 
and later processed by normal Output Writers as described 


earlier. 
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C. REMARKS 


As described earlier an Initiator/Terminator serves only 
one job at a tine. This means that, once the 
Initiator/Terminator routines have selected a job, they are 
tied to it until this job has terminated. This night be a 
good approach, since it establishes a well defined 
relationship between an Initiator/Terminator and a user's 
job. However, there is an obvious disadvantage which shows 
up whenever an Initiator/Terminator has to wait for a 
requested resource. When waiting Гог data sets to be 
mounted or for other operator interactions, this waiting 
tine could extend from a few seconds to several minutes. 
During that time the Initiator/Terminator remains dormant. 
Sinca it is tied to one job only it cannot serve any other 
job. This means that during waiting periods the degree of 


multiprogramming is decreased by one. 


OS/MVT allows and even requires a high amount of 
Operator interaction. At Initial Program Load the operator 
has to set system parameters and he must start and assign 
classes to Readers, Writers, and Initiators. Later ne may 
Stop, modify or start new system tasks, or he can hold, 
reset, or cancel certain jobs and can connect and disconnect 
Specific devices. According to IBM this provides a great 
Eucunt of flexibility. At any time the performance of 
certain system tasks could be tailored to the need of a 
given job load. The ability to supervise large parts of the 
Operating system allows the operator to handle even very 
extreme cases and emergency situations which could not be 


handled by a fully automated system. 
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The disadvantage of this approach is that the 
performance of this sophisticated and otherwise highly 
automated operating system is mainly influenced by the 


experience and performance of the operator. 


The job scheduling algorithm used in OS/MVT requires 
that all resources be pre-allocated to а job step. That 


means „ no job step can be started until sufficient main 


memory and all requested data sets and devices are 
available. The lack of only one of the needed resources 
will cause - depending upon the circumstances - either a 
wait until this resource becomes available p СОБ а 


cancellation of the job step, or an intervention request to 


the operator. 


mhe purpose LOE this kind of resource control is to 
avoid deadlocks which could arise from simultaneous use of 
the same resources by several tasks. This strategy may be 
sometimes inefficient and costly since some of the resources 
allocated to a job step remain unused for a long period of 
time or they may not even be used at all. Practice has 
Shown that the possibility of a deadlock between several 
tasks initiated ру one or more job steps has not been 
eliminated completely. There is a possibility that the use 
of ENQ and DEQ macros to control resource allocation may 


create a ‘circular wait'. 
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Peto Al LON MODEL 


A. OVERVIEW 


The model simulates the main functions of the IBM OS/MVT 
Job Management routines. In general, the overall structure 
of the operating system is reflected in the structure of the 
model, but since OS/MVT is a very complex system sone 
Simplifications and limitations are necessary. They are 


described in the following parts. 


The purpose of the model is to test different Initiator 
strategies under certain job loads and operating conditions. 
To achieve this goal the number of Initiators (up to 15) and 
their associated job classes (up to 8 per Initiator) can be 
varied during the simulation. The model also allows 
important system parameters (size of main memory, input 
spool space, number of I/O devices, etc.) to be entered. By 
varying these parameters the simulation program can be 


tailored to a certain extent to a given environnent. 


The job stream used during the simulation is generated 
by a job generating module. This nodule сап be modified to 
allow generation Of job streans with different 
characteristics. Some statistical routines collect and 


print statistical and performance data upon user request. 
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A special prcblem is the simulation of the time used by 
Job Management routines, by other system tasks, and by the 
different user jobs. The basic time measurement in the 
model is elapsed step run time. This is the wall clock time 
counted from the beginning of step initiation to the end of 
step termination. The eiapsed job run time is the sum of 
all elapsed step run times of a job. Included in this time 
is the CPU time used by the job, the time waiting for I/O , 
as well as the time used by the Job Management routines and 
otner system tasks. Since the elapsed step run time has a 
range of one second to several minutes, one second is used 


as the basic time unit in the simulation model. 


The programming language PL/1 was chosen for several 
reasons: 
* it is a block-structured language 
* it allows good data structuring 
* it is easy to use for I/O routines 
* it is well supported at the Naval Postgraduate 


School, where the model was developed 


In addition, PL/1 allows nearly unrestricted variable 
names. This makes the progran more readable and 


self-documenting. 


А functional overview of tne simulation model is given 


ши Figure 8. 
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EAU IS RUS DURE O: THE SIMULATION MODEL 


В. SUPERVISCR MODULE 


The supervisor module initializes and drives the entire 
simulation program. When it calls the initialization and 
modification routines, the user may enter the following 
parameters; 

* system modifications: 
« main memory (high address) 
a main memory (low address) 
/ « number of disk drives 
s number of tape drives 
« amount of input spool space 
-x amount of public direct access space 
* run parameters: 
a number of jobs to be read 
« Simulation time 
« job stream modifications 
* Tnitiator modifications: 
a number of active initiators (up to 15) 
a associated job class (es) for each initiator 
* trace parameters: 
s Simulation trace 
« map of main memory usage 


« Statistics gathering 


After these parameters are entered the timer module gets 
control. This module checks the simulation time table, 
which contains the times when the Reader and 2ach active 
Initiator need attention. The timer always calls the next 
module, which is responsible for updating the attention 
time. This process is terminated when the simulation time 


or the input job stream is exhausted, whichever comes first. 
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At the end o£ each simulation step the user has the 
ОШО Се cto stop or restart. If restart is chosen he may run 


the Simulation with the same or new parameters. 


C. READER MODULE 


It is assumed that the Reader is active during all 
simulation steps and that it resides in the upper part of 
the dynamic area in main memory. The user must note the 
amount of core used by the Reader when entering the main 


memory high address parameter. 


During the initialization phase the job generating 
module places the reguested number of jobs and their 
characteristics into the input job stream and also sets the 
time of the first job arrival into the simulation time 
table. When the Reader is called by the timer module it 
takes the next job from the input stream and enqueues it 
ШООГО ПО со its class and priority into one of the job 
input queues, Then the Reader determines the time of next 
job arrival and places this time into the simulation time 


table as its new attention time. 


If the input spool space is exhausted the reading and 
enqueueing cf jobs is delayed until another job terminates 
and enough spool space becomes available. Since the 
supervisor ends the simulation run after the requested 
number of jobs has been read, the Reader will never be 


called when the job stream has been exhausted. 
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DES INITIATOR NODULE 


The Initiator module simulates the functions of job 
selection, waiting for work, region management, device 
allocation, data set allocation, direct access space 
allocation, step termination, and job termination. All 
information necessary to perform these functions is 
maintained in an Initiator table. Since the dimension of 
pas table 15715 it is possible to run 15 Initiators 
eoneurrentiy. Each Initiator updates its time of next 


attention in the simulation time table. 


1. Job Selection and Waiting for Work 


An Initiator can be associated with up to 8 
different job classes. по па рле nextojob the input 
queues are searched in the order in which tne classes were 


assigned to Initiators by the user. 


If there is no job of the appropriate class in the 
queues, the Initiator releases its region and is put into a 
‘wait for work’ state. This state is kept until a new job 
arrives. Then the [Initiator gets a new region of a 
pre-defined minimum size and the queues are searched again. 
ТЕ a job is found it is dequeued and associated with its 


Initiator for further processing. 
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2. Region Management 


When a job is selected the region size of its first 
step is determined and the region currently used by the 
Initiator is released. The new region is allocated from the 
top of the Dynamic Area in main memory. If insufficient 
contiguous core is available, the Initiator is placed in a 
'wait for core! state. It is activated again fcr a new 
region allocation when another job ends and core 1s 
released. The region management routines are called at the 


beginning of each job step. 


It is assumed that the size of the Dynamic Area is 
fixed during the simulation. However, the user must set the 
upper and lower addresses. He can account for the size of 
the system queues by setting the appropriate lower address. 
He must also account гог the amount of storage used by 
system tasks, by Reader(s), Writer(s) and other permanent 


programs by setting the appropriate upper address. 


E Device Allocation 


In general, the allocation of I/O devices and I/O 
channeis is not simulated in the model. Most devices are 
physically Shareable (data cell, disks) or are made 
shareable using spooling techniques (card reader, printer, 
plotter). Evaluation of system logs has shown that normally 
all requests to such devices can be satisfied by the system 
immediately. The time overhead required for selection, 
allocation, and spooling is included in the elapsed run time 


of each job step. 
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However, this simplification is not valid in case of 
tape drives and disk drives with removable disk packs. The 
allocation of these devices sometimes requires operator 
interaction or causes long additional waiting times until a 


requested tape or disk drive becomes available. 


The device allocation routines handle the tape and 
disk requests of each job step, If a device is not 
available, an operator interaction is simulated. The 
operator answer could be 'cancel! or 'wait'. In the first 
case the whole job is abended; in the second case the 
Initiator is put into a 'wait for device! state. Whenever 
another job terminates the device allocation routines are 
activated again until all outstanding device requests can be 
Satisfied for the current job step. In order to avoid long 
waiting times, all jobs which request more devices than are 


installed in the system are abended. 


The type of operator answer  ('cancel' or  'wait!) 


and his response time are drawn from a probability 
HU stribution. 


The number of tape and disk drives can be set by the 


user, thus tailoring the simulation nodel to his needs. 
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4. Data Set Allocation 


Only those data set allocations are of interest 
which require operator interaction, thus causing additional 
waiting time. It is assumed that for every requested tape 
and disk drive an appropriate volume has to be mounted. By 
placing the Initiator into a "'wait' state, the data set 
allocation routines simulate the time needed by the operator 


to perrorm the mounting. 


Independant of mounting requests are verification 
requests.  Scme data sets require an operator response to 
verify that a user is authorized to access a data set. This 
case is also simulated by the data set allocation routines. 
Since, for the model, the operator response time is of 
greater interest than the reason LOC сп operator 
interaction, this case could also be used to account for any 
additional operator request which is otherwise not covered 


(channel separation request, etc.). 


The response time for mounting disks, mounting 
tapes, ОЕ answering other requests is drawn from a 
probability distribution as described earlier for the device 
allocation routines. Also the possibility of job 


@amcellation is includ2d in the model. 
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5. Direct Accsss Space Allocation 


Only the allocation of temporary space on public 
direct access devices is simulated. The total amount of 
public space within the system can be set by the user. ТЕ а 
space request of a job step can not be satisfied the space 
allocation routine checks if there are other job steps 
active. If not, the current job will be abended, since its 
request can never be granted. Otherwise the Initiator 15 
placed into a "wait! state until another job ends which 
night release some temporary space on public direct access 


devices. 


6. Step and Job Termination 


At the end of a step all requested disks and tapes 
are released and given back to the system. Temporary space 
on public direct access devices, however, is kept until job 
termination. If there is another step to process, control 
is given to the region management routines to start the next 


step. 


А+ normal job termination as well as in case of job 
abending all system resources (tapes, disks, public direct 
access space, and input spool space) are released. The 
Initiator table is cleared and a new job can be selected. 
Job termination is also posted to the Reader which night be 
waiting for input spool space and to other Initiators which 


are in a state of waiting for system resources. 
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Е. WRITER MODULE 


Spooled system output only is assumed for this 
simulation. That means that the Writer works independently 
from and concurrently with the Reader and Initiators. Since 
the amount of overhead due to multiprogramming with the 
Writer is already included in the elapsed job run times, no 
Writer function has to be simulated. As mentioned earlier 
the user, however, must deduct the core size used by the 


Writer from the top of the Dynamic Area in main memory. 


ІІ STATISTICAL MODULE 


Several Statistical routines gather Inytiaror 
performance data. These data are maintained in a 
statistical table which can be written on a file upon user 
request. This file nust then be processed and evaluated by 


a supporting statistical evaluation program. 


А5 а second choice the user can request a simulation 
puce. Similar to the logs at the operator's console all 
important events (job starting, job termination, initiator 
Waiting for work, mount requests, etc.) are printed out. 
Pemea third choice a map showing the utilization of main 


nemory at the end of each simulation step can be printed. 


Examples of a trace, a core map, and some evaluated 


performance data are shown in Appendix B. 
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IV. DATA ANALYSIS 


pee SOURCE OF DATA 


To drive the simulation model certain information about 
input job stream characteristics, system configuration, 
Operator response times, etc. was necessary. тоз ааєлев 


data four main sources were used: 


The first source was the IBM 360/67 computer center at 
the Naval Postgraduate School. An overview of the hardware 
configuration is given in Table I; the job class definitions 
and the priority policy are listed in Table II. With the 
installation on the HASP spooling systen In 
September/October 1976, the Quickrun class was replaced by 
the input class 0, which was restricted to jobs using 
certain cataloged procedures only, using up to 180 K of core 
and up to 20 seconds of CPU time. These restrictions were 
nearly the same as for the Quickrun class, but since sone 
Changes were made in the cataloged procedures about half of 
all previous class A iobs together with nearly all  Quickrun 
jobs would now qualify for the new class O. For the 
validation runs the characteristics of the Quickrun class 


were simulated. 


The second source was data collected fron the System 
Management Facility (SMF) routines. These routines gathered 
Statistics about every job processed by the computer systen. 
Contained therein were: job name, job class, job priority, 


job arrival time and date, job starting time and date, job 
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completion code, number of input cards, number of job steps, 
requested and used core per step, CPU time per step, elapsed 


time per step, sysout records per step, etc. 


Only SMF data of the period from February to August 1976 
were usable for the purpose of this study. Before this time 
period a completely different job class and Priorrey 
specification was in effect. After this period some 
parameters used for the simulation model were no longer 
recorded due to the change to the HASP spooling system. So 
SMF tapes of April, May, and August 1976, containing data of 


about 75,000 jobs, were evaluated. 


As a third source the complete set of system logs of 
August 1976 was available and used to extract certain 
parameters. These parameters included the number of 
Initiators and their associated job classes, the nunber of 
other system tasks active at the same time, and upper and 


lower addresses of the Dynamic Area in main memory. 


Since the SMF tapes did not provide information about 
usage of tapes and disks the system logs were also used to 
count the number of tape and disk mount requests and to 
evaluate data such as operator mounting times, operator 
response times to other system requests, and the number of 


job cancellations by the operators. 


Last, but not least, the operators themselves and other 
members of the computer center staff at NPS provided 
valuable input for the collection and evaluation of system 


parameters. 
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“Г.Э .а«әСОга = КД] Мез(Ла at ORD BOW ea VW МЪКА 


IBM__360/67__at__NPS 
NO. UNIT ____ DESCRIPTION 

2067-2 Processing Unit 

2167-4 CONT Se: Comerol Unit 

1052-7 Conso er 

2860-2 Selector annel 

2879-1 Multiplexor Channel 

2599-12 Processor КОРЕНЕ. (256K Bytes each) 
MM365-12 Core Storage (256K Bytes each) - Lockheed 
2820-1 Drum Control 

ОТЕТ Drum Storage (4 M Bytes) 

284 1-1 Disk Control 

2511-1 Disk Drives (7.25 M Bytes each) 
2314-1 Disk Unit (8 Drives, M Bytes each) 
5314 Disc On creole Potter 

4314 Disk Drives - Potter (29 M Bytes each) 
2321-7 Data Cell (400 M Bytes) 

2803-1 Tape Control 

3420 Tape Drives 

2903-1 Tape Control | 

2402-1 Tape Unit (2 Drives each) 

2821-1 Control Unit 

2821-2 Sone co nun it 

1403-N1 Printer 

5017B2 Card Reader 

2500-1 Card Reader/Punch 

110 Plotter Control - CALCOMP 

765 Plotters - CALCOMP 

2702-1 Transmission Control Unit (30 Ports) 
2741 Communication Terminals 

m Video сү Units (assorted vendors) 
Ze | Graphic Disolay Unit 

Tek4012 т RE RS SOX 

Tek4610 Har Device - Tektronix 

PIX Parad ce TPIX/Renote ШОР ЕПГГҮУ 

2701 Data Adapter Unit (with PDA) 

Table I - SYSTEM HARDWARE AT NPS 
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ОВС FEB. 1970 


SOBEELASSZDEEINTITTONS 


A O. E E A о) с ши шыш сощ O AAA A дыш me: 


Q QUICKRUN none 
А 180K 20s none 
B 180K 2m $2 
E 250K 5m 22 
D 250K Sm >2 
E 350K 5m E 
E 400K 30m none 
J >400K >30m none 
K >400K 230m any 


Comments: 


1. Execution in each class will be on First-come 


First-served (FCFS) basis. 


2. Classification scheme ignores SYSOUT and SYSDA 
requirements. Printing priority is considered 
separate from execution priority and is based 


on the actual number of lines generated. 


TAMOS CLASS DEFINITIONS AT NPS 
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БАН JOB STREAM CHARACTERISTICS 


Very important for an effective simulation run were 
parameters which characterized the input job strean. 
Members of the computer center staff and students had 
analyzed the input job stream at the NPS computer center. 
But since these studies were based оп jobs rather than 
steps, as required by the simulation model, these studies 


were not usable and a new evaluation had to be made. 


Most of the job characteristics were extracted from the 
SMF tapes. When working with these tapes a few problems 
arose. There was no class D job observed and the number of 
J and K class jobs was very small. In addition some jcbs in 
undefined job classes were present. An explanation for this 
was that the operators used to start one Initiator with an 
undefined job class. Then they reset jobs from classes J 
and K and the very few jobs from class D, and selected these 
manually for initiation. For the simulation model, classes 
р, J, K, and all undefined classes were collected into one 


class K. 


Also some jobs used more core than allowed by their job 
Class. The explanation again was that operators reset jobs 
from one class to another. During the evaluation these jobs 


were filtered out and added to job class K. 


Elapsed time and core used were not recorded for the 
Quickrun jobs. Since these jobs had the same time and core 
restrictions as class А jobs (core up to 180 K Bytes, CPU 
time up to 20 seconds), the class A distribution was 


assumed. 
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To obtain relativly stable, but still representative 
data the time period from 10 a.m. to 5 p.m. each day was 
selected. The data collection was further restricted to 
those days with more than 500 job arrivals within this time. 
Figure 9 and Figure 10 show that 47 days of the months 
April, May, and August 1976 met these requirements. With 
this approach untypical conditions which occur at night and 
on weekends and holidays were eliminated. Although the time 
of observation covered only about 153 of the total hours 
within the three month period, 25,532 or nore than one 


third of all job arrivals were included. 


JA 


700 APRIL 1976 


1 10 20 30 day 


JA : Number of job arrivals between 10 a.m. and 5 p.n. 


о 


50 


O 


30 


10 


O 


ВЕ о 9 -- JOR ARRIVALS (APRIL 1376) 


52 





ЗА 
700 


50 


о 


30 


о 


O 


10 


JA 
700 


50 


O 


30 


O 


O 
O 


MAY 1976 


1 10 20 30 day 


Mh 
1 10 


JA 


AUGUST 1976 


њи и ee 
i etme ф С 


A y 


|| 
| | | 
и E 


ec 


: Number of job arrivals between 10 a.m. and 5 p.m. 


Figure 10 - 


JOB ARRIVALS 


53 


(MAY AND AUGUST 1976) 





То obtain the distribution of job arrivals a 2-hour 
period in each month was selected at random and the arrivals 
per minute were counted. As shown in Table III in each job 
class the distribution was very close to a Poisson 
ENSstribution. In fact, the observed values easily passed a 
95 percentile chi-square test to match the theoretical 
values. Thus for the job arrivals in the simulation model a 
Poisson ua sop Би von with exponentially distributed 
interarrival times was used. The mean job arrival rate was 


1.294 jobs per minute. 


class A class B class C 
1 F Е E T и 19 
О en О th О th 
0 67 66.41 88 83 105. 104.15 
1 39 39.29 26 2669 13 14275 
2 11 11-62 6 4.38 2 1:05 
3 2 D 0 0.46 0 0.05 
Ц 1 0.34 0 0.04 0 0.00 
5 0 0.04 0 0.00 0 0.00 
class E/F class K class QR 
1 E Е Е E F Е 
О en О th О tR 
O 118 118.01 109 109.49 106 105.02 
1 2 ЭЎ 11 10.04 12 14.00 
2 0 0:02 0 0.46 2 UOS 
3 0 0.00 0 0.01 0 0.04 


: observed naaber of 1-nin. intervals with i arrivals 


E theoretical number of 1-min. intervals with i arrivals 
assuming Poisson distribution 
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Other perameters evaluated from the SMF tapes were 
distibution СЁ job classes, number of steps per job, number 
of input cards per job, core used per step, and elapsed time 
per step. The probabilty distributions are given in Table 
ТУ to Table X; histograns are provided in Figure 11 то 


Figure 24. 


It was felt that the distribution of elapsed step time 
might be approximated by a Gamma or possibly a Weibull 
As Eribution. Although a great amount of work was spent to 
match the observed values with those theoretical functions 


no relationship could be found. 


In the simulation model the amount of public direct 
access space was one input parameter. The storage of system 
output records.was only one part of this space, but other 
data were not available. An evaluation of the job 
completion codes, however, showed that within the observed 
time periods no job abended because of lack of public direct 
access space. Thus for the simulation runs no public direct 


access space was requested. 


The number of disk and tape mount requests and the 
number cf other system requests were evaluated frcm tne 
system logs of August 1976. Only the total number of 
requests could be counted, but information about the 
associated job classes was not available. FOT the 
simulation model it was assumed that the probability of 
requests was the same in all job classes which qualified for 
the appropriate type of requests. The distribution is given 
in Table XI. 
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The system logs were also used to evaluate the operator 
volume mounting times, their response times to other system 
requests, andthe number of jobs cancelled by the operators 
because a request could not be satisfied. One problem for 
the evaluation was the fact that the system requests had no 
time stanps. In most cases the time could be estimated 
within a 10 second range from other system messages with 
time stamps just above and pelow the request messages. EOT 
tape and disk mounts there were also no direct operator 
answers on the system logs, but in a certain number of cases 
the actual mounting time could be estimated from other 
system messages. Here again only those cases were evaluated 
where the estimation could be made within a 10 second time 
range. Using this aproach a total of about 700 operator 
response times could be used. The probability distribution 
per job step, separated into the cases for tape mount, disk 
mount, and other system requests, is given in Table XII; a 


histogram is provided in Figure 25. 


The relativly high probability of short reaction times 
to tape and disk mcunt requests came from the fact that the 
requested volumes were already pre-mounted and the devices 


had only to ke varied on-line. 
The number of jobs cancelled by the operators because a 


request could not be satisfied could be counted exactly: 49 
IE Cor 1.31 & out of 3,735 jobs. 
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DM SYSTEM PARAMETERS 


The following system parameters were used to tailor the 
Simulation model to the environment at the Naval 
Postgraduate school as it yas available to the user during 
the time period April to August 1976: 

* number of tape drives: 9 
number of disk drives: 3 
amount of input spool space: 45,000 card images 
amount of direct access space: 100 records 


main memory (high address) : 1140 К 


+ + X ж ж 


main memory (low address) : 140 K 


The actual number of disk drives in the system was much 
higher (see Table I), but without special arrangements only 
three were free for general users. Also only five of the 


eight core bcxes were routinely available for OS/MVT. 


Àssuming a mean of 300 input cards per jobs the amount 
of 45,000 card images was equivalent to the current system 


spooling capacity of about 150 jobs. 


As  aentioned earlier the direct access space was not 
used as parameter for the simulation runs. Thus the number 


of 100 records had no meaning. 


The upper and lower address of main memory were the 
bounds of the Dynamic Area. These bounds varied depending 
on the load on the system. The values of the bounds used 


were mean values observed fron the system logs. 
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In order to show the usefullness and validity of the 
simulation model ae was parameterized to match the 
characteristics of the computer center installation at the 
Naval Postgraduate School. The parameters used for input 
job stream characteristics, system conmbgdguratron; and 
Operator response times were mostly the same as described in 
the previous chapter. The outcome of the simulation runs 


could be compared with data observed {iron the actual system. 


Ап unexpected problem arose when searching for console 
log data which could be compared with simulation results. 
Within August 1976, the only month for which both SMF tapes 
and system logs were available, there were 15 days which 
qualified for use in the model (more than 500 job arrivals 
che period from 10 a.m. to 5 p.m.). At first this seemed 
to be a sufficient number of days to choose from, but a more 
detailed examination showed that none of these days could be 
used. For each day there was either system down time, ог 
the operators held the queues up to 50 minutes, or both. In 
addition, the operators reset up to 40 jobs daily from one 
5 Іпсо another or changed job priorities. The longest 
continuous time interval without down time, or queue hold, 
or with few resets was 4.5 hours. It was observed from 
ШЕ) а.п. to 2:30 p.n. on August 16 1976. This was a 
rather short time period for validation purposes, but for 
lack of better data it had to be used. 
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neo arrival rate (1.2907 Jobs per min.) and the job 
class distribution (see Table XIII) within this time 
interval differed significantly from the values observed 
over the three month period. The appropriate modification 


in the simulation model was made. 


CLASS: À B E E Е К ОК 
Peeps: „3403 „1940 .1045 .0179 0149 .0716 .2567 


Име ХІІІ = DISTRIBUTION OF JOS CLASSES (VALIDATION RUNS) 


Table XIV shows the usage of Initiators and their 
associated ob classes during the validation runs. This 
set-up differed only in two minor points from the actual 
usage: Class O in the validation runs represented the old 
Quickrun class and class K was used in the validation runs 


instead of class M. 


TIME 
Initiator 10:00 12:00 12218 1%:30 
1 oab oab oab oab 
2 oab оар оар оар 
3 оарс oabc oabc oabc 
4 oabc oabc oabc Od 
5 oabce oabce oabce oabce 
6 X  kabfec kabfec kabfec 
7 = = ай ab 
Table XIV - INITIATOR USAGE (VALIDATION RUNS) 
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Forty validation runs with different input job streams 
were made. A comparison between the actual values and the 
mean values from the simulations is given in Table XV. More 
jobs were started in some classes than arrived because the 
queues were partly filled with jobs which had arrived during 


the previous hour. 


Actual Data: 


CLASS 
А В С E E K QR torai 
А: 114 65 35 6 5 24 86 В > 
Ss 126 63 32 0 3 9 86 319 


053 9692 .9143 .0000 .6000 .3750 1.0000 .9522 


Validation Results: 


CLASS 
А В E E Р К ОВ total 
A: 127 69 40 > 7 29 Er 354 
5: 131 71 39 3 1 20 7 343 


E ZO AO TOS 9681 .6212 .1579 .7114 1.0083 .9689 


A: Number of jobs arrived 
S: Number of jobs started 


R: Ratio jobs started to jobs arrived 


Hable Xy ~ VALIDATION RESULTS 
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The ratio of jobs started to jobs arrived observed from 
the evaluation runs was very close to the actual ratio for 
the job class O (=Quickrun) and for the total. Good results 
were also obtained for classes A, B, and C. Since the 
sample size for classes E and F was small the results were 
meaningless. Class K results were not representative since 
in the actual system class M was used for K class jobs and 


these jobs were selected by the operator. 


Due to lack of more usable data no futher comparison 
against actual system performance could be made. The small 
sample size available for this kind of validation did not 
allow a definitive statement about the accuracy of the 


results. 


Numerous additional validation runs have been made to 
check individual components of the model (region management, 
device allocation, etc.) and to test boundary conditions 
(limitation in number of devices, core size, etc.) . All of 


these runs showed the expected results. 


However, one unusual result was observed. Although the 
job arrival distribution generated by the simulation model 
closely approximated the desired distribution for a sample 
Size of 10,000 jobs, the job arrival rate for the first 600 
jobs was always too high for a given seed. To overcome this 
anomaly anew feature was added to the model. Upon user's 
request the seed for the random number generator was 
modified by the value of the computer clock. Tt was then 
possible to change the seed at random. When this feature 
was used in additional simulation runs the unusual 


statistical pattern was no longer observed. 
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Since the future use of the simulation model is to 
conpare the relative merits О ГЕЕВ Initiator 
strategies rather than to predict absolute performance, it 
was sufficient to assure that the principal characteristics 
of the Job Management functions were reasonably weli 
simulated. The results so far demonstrate the correct 


functioning of the simulation model. 
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Pee Sil XA 


USER'S MANUAL 


Described in this manual is the use of the sinulation 
model under the Control Program / Cambridge Monitor System 
(CP/CMS) at the Naval Postgraduate School. The user should 
have some private CP/CMS space (P-disk) and should be 
familiar with the basic functions and commands of this 


time-sharing system. 
The examples of CP/CMS commands are from an actual run. 


They show how to prepare and run the model and how to get 


results. 
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А. GENERAL REMARKS 


Before working with the simulation model a PROFILE EXEC 
file should be prepared on P-disk by the user. In the 
following example the PROFILE used during the simulation is 


printed. 


print profile exec 
KTYPEOUT OFF 


GLOBAL TXTLID PLILIS3 
MSRICORDYMSG OFF 
BCCIP = 


В; 


The GLOBAL command is necessary to establish the 
linkage to certain libraries used at compile and run time. 
The other commands are optional. The TYPEOUT OFF command 
Suppresses the typing of the PROFILE commands. The command 
VSET RDYMSG OFF is used to abreviate the system's error and 
ready messages. The BLIP command prints an asterisk every 
two seconds of CPU time used. With means of that the user 


can see the duration of the different program parts. 
Once the FROPILE EXEC file is prepared on the P-disk it 


is executed automatically by the system whenever the user 


logs into CP/CMS and executes the first CMS command. 
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В. LOGIN PROCEDURE 


The simulation model needs about 500 K main memory for 
wen progranm "itself and for I/O buffers. This amount of 
virtual storage must be requested at log-in time. 


in 0860p10 500k 
ER PASSWORD: 


жжжжжжжж 

ENTER Y_DIGIT PROJECT NUMBER FOLLOWZD BY... 
СЕ 

FILES:- 02 RDR, NO PRT, NO PUN 

READY AT 10.12.16 ON 05/09/21. 

CMS VERSION 3.2 


ENUSSOUESTING TEMPORARY DISK SPACE 


With the following sequence of commands the user will 


get 7 additional cylinders of temporary space on a B-disk. 


p define t2314 192 7 


Ena 
E (0000 


format b all 
EX U"UFORMAT B" WILL ERASE ALL YOUR B-DISK en FILES жж 
жж DO YOU WISH TO CONTINUE? ENTER TES" оше 


es 
ENTER 6-EYTE LABEL (IF WANTED), OR NULL LINE (IF NOT): 


FORMATTING B-DISK (2314)... 
B (192): 007 CYL 


b 
94 NRF-MADDMK ADDRESS: 192 


C 
R 
1 
T 
ж I Vd m SER QR e 


#00 
со. 


2 
07 
2) 


nase 192 b 
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D. READING THE PROGRAMS 


It is assumed that the simulation program (SIM) and the 
supporting statistical evaluation program (STA) are 
available as card decks and are prepared for an OFFLINE 
READ. 


read sim pli 


9 


read sta pli 


мо шо 


КОО СОЙРТТМС THE PROGRAMS 


With the following commands the programs will be 


compiled. The option FE will suppress compiler warnings. 


+ sim fe ) 

И Н аеннан ае таана 
Е (00004) 

pli sta fe ) 
xx xb (00004) 

list 

PILENAME Pelee MODE NO.REC. DATE 

SEM PLI P1 177 5705 

STA PLI P1 40 5/09 

SIM LISTING Р1 360 5/09 

SIM БЕСІ P1 Mer 5709 

STA LISTING P1 88 57 09 

ГА TEXT P1 44 57.09 

stat 

Ро онеттео; GOT REC IN USE, 197 LEFT ed ПРЕ 

В; 86% FULL (7 CYL) 


With an OFFLINE PRINT command the user can get now a 
compiler listing. ТЕ a listing is not wanted at all the 
NOPRINT (NP) option should be used to speed up the 


compilation. [Example : pli sim ( Ғе пр) |. 
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Depending upon the current number of users logged into 
CP/CMS and upon the used compiler options the compilation of 
SIM will take between 7 and 30 minutes, the compilation of 


STA between 3 and 15 minutes wall clock time. 
в. SAVING THE TEXT FILES 


With the following commands the TEXT files (i.e. the 
compiled version of the programs) are transferred to the 


P-disk and the temporary disk space is released: 


ep xfer d to 0860p 


ойрипстес sin text 
** CARDS XFERED BY 0 
жж CARDS XFERED TO O 


9 


o punchcc sta te 
T7 CARDS XFPERE 
me CARDS XPERE 


В; 


ep xfer d off 


Come 
D BY 
D TO 


release 191 b 


9 


login 191 р 

щат REPLACES P (192) 

2 read sim text 

Э Bead sta text 

list 

FILENAME FILETYPE MODE NO.REC. DATE 
PROFILE EXEC P 1 1 5/09 
SIM TEXT Р1 177 5/09 
oa TEXT P1 44 598 
sta 

P 

R 


+ 
(191): 3 FILES; 230 ВЕС IN Usz, 66 LzrT (OF 296) 
78% FULL (2 CYL) 
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А. STARTING THE SIMULATION 


When the user has logged into CP/CMS with 500 K and a 
SIM TEXT file is on his P-disk he can start the sinulation 
program for an interactive run. To be sure to have enough 
disk space the user should again use temporary space. If 
the B-disk is already formatted from the previous 
compilation then exactly the following commands can be used. 
Otherwise the user must request and format the B-disk as 


described earlier. 


oqin 192 P 
92 REPLACES P (191) 


3 зар 


1 


nom WI am 
О 


ж-е 


in 
ІЗ 


w” md 


1 
R/ 


rase * listing 


29 D 


oder Sysin con blksize 80 


пр зает sysprint con 


$ sim 
*EXECUTION BEGINS... 


With this sequence of commands program messages are 
directed to the user's console and he can enter the 
simulation parameters from there. However, the statistical 
output is written to separate £iles on the disk and must be 


prccessed later. 
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B. GENERAL RULE ZOR PARAMETER ZNTRIES 


When entering parameters to the model one important rule 
applies: EVERY РАЦХАЦЕТЕН ENTRY MUST BE FOLLOWED BY AT 
LEAST ONE BLANK CHARACTER. 


The blank character separates different entries fron 
each other. The program requires that even after a single 
parameter or after the last in a sequence of parameters at 
least one blank character must be entered before hitting 
'сагг1аде return’. Otherwise the program will wait until 


the regired blank is entered. 


Bee oN TERING SYSTEM MODIFICATIONS 


The user is asked if he wants to modify the set-up of 


system parameters in the simulation model. 


If his answer is 0 (ог any other number exept 1) no 


modification 1s wanted and the program goes on. 


If his answer is 1 then the following parameters can be 
entered: 

* input spool capacity (in number of cards) 
public direct access space (in number of records) 
core - high address (in K) 
core - low address (in K) 


number of disk drives 


++ + ик я 


number of tape drives 


Appendix А 93 


The correct input format is: 
mod.spool=nn 
mod.space=nn 
mod.core_h=nn 
mod.core_l=nn 
mod.disks-nn 


mod .tapes=nn 


In this format nn represents the appropriate number the 
user wants to enter. This number is not checked for 
validity. Entering invalid numbers (negative numbers, or 
core 1 > соке h) will cause unpredictable program behavior 


and erroneous results. 
One or more of the modification parameters can be 
entered in any order. Duplicate entries are allowed, then 


the last entry counts. 


тез: MODIFICATIONS? (1=ҮЕ5, 0U=NO) 


ENTER: 
mod.tapes=1 
mod .disks=0 
mod.core_h=640 
mod.core 1=140 


To end the modification mode the user must enter a NULL 


line (carriage return only). 
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D. ENTERING RUN PARAMETERS 


The user must enter the number of jobs to Бе generated 
and the time interval for the next simulation run. If an 
entry is invalid he is asked to retry. He then has the 
opportunity to enter modifications to the input job stream. 
If his answer is the number 0 (or any other number except 1) 


no modification is wanted and the program goes on. 


If his answer is 1 the user can change the value of any 
global variable and of any variable within the procedure 
GENERATE JOBS. To obtain the variable names tne user is 
referred to the program listing. An example how to change 
the job arrival rate (variable name: sim parameters.alpha) 
is given below. Further details about format and 
restrictions of data-directed input without data list, as it 
is used in the sinulation program, are given in: IBM 
PL/I(F) Language Reference Manual, chap. 9, paragraph: 
Data~Directed Data Specifications. To end the modification 


mode the user must enter a NULL line (carriage return only). 


RUN PARAMETERS: 

Pome (О < SEC. < 604801) : 

3600 

JOBS (0 < NUMBER < 1001) : 

100 

179 STREAN MODIFICATIONS? (l1-YES, U=NO) 
ENT ER: 


sim parameters.alpha-1.]1 


When these parameters are entered the program will 
generate the requested number of jobs. Depending upon this 
number it will take between a few seconds and several 


minutes of wall clock time. 
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Е. ENTERING INITIATOR MODIFICATIONS 


All entries to start, modify, and stop Initiators have 
the same format. Баса "entry Consists of two parts: the 


Initiator number and the associated job classes. 


Possible Initiator numbers are 1-15. Entering any other 
number will cause the programm to end the ina cle cor 
modification mode andto go to the next step. To start an 
Initiator an unused number must be entered. ДӘ Stop. or 
modify an Initiator its old number has to be entered. 
Multiple modifications of the same Initiator are valid; the 


last entry will be used. 


БӘСЕ initiator Can be associated with up to eight job 
classes. Valid job classes are A-0. A blank character in 
the input stream is skipped. Entering an invalid job class 
meee cause the Initiator to stop. It is good practice to 
enter the word 'STOP'! (which contains three invalid job 
classes) to terminate an Initiator. Any input string 
containing more than eight characters will be truncated. 
Assigning the same job class more than once to one Initiator 
Eei logical, but it is a valid operation. 

If an Initiator is stopped, it is terminated immediately 
except after restart 4 and restart 6. In these cases the 


Initiator will finish the current job and then terminate. 
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Examples: 


MODIFY INITIATORS: 
ENTER N (1-15 = INIT.# , 0 = END MOD.) : 


ir D GEASSES 'А-О' ОВ 'STOP' : 

abc 

БИДЕН N (1-15 = INIT.# , O = END MOD.) : 
ENMDEHENUOSOGCDASSES *A-O' OR 'STOP' : 
„stop! 

ЕЕЕ NAS SS мр.» , 0 = END MOD.) : 
ВЕ ОВСА Е "41-07 Он "5ТОР” : 


"савсгҒК! 
PETER Ото = INIT.}f , 0 = END MOD.) : 


ENTERING TRACE PARAMETERS 


Now the user has the choice to select Simulation trace, 
a core map, and statistics gathering in that order by 
entering a 1 as shown below. If these options are not 


desired, a number not equal to 1 should be entered. 


et re CORE MAP, STAT. PARAM. (1=0N) : 


Thereafter the actual simulation is executed. Depending 
upon the parameters used, the simulation will take between a 


few seconds and several minutes. 
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с. ENTERING RESTART PARAMETERS 


At 


the end of one simulation step the user must enter a 


restart parameter ranging from zero to six: 


0 - 


Stop simulation program 


Start new simulation run. 
The simulation time is reset to zero and the gueues 
are cleared. The program will start at the 


beginning allowing all parameters to be entered. 


Start new simulation run. 

The simulation tine is reset to zero and the queues 
are cleared. The program will start at the 
beginning again. It will use the run parameters 
and the input job stream from the previous run. 
The user can enter only system modifications, 


Initiator modifications, and trace parameters. 


Same as 1. 
ia addition "the Seed for the random number 


generator will be changed at random. 


Continue simulation run. 

The current simulation time, the status of the 
gueues, and the status of the Initiators are kept. 
The program will continue from the current point 
allowing all parameters except system modifications 


to ke entered again. 
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BD Zzeentimwe simulation run. 
The current simulation tine, the status of the 
queues, and the status of the Initiators are kept. 
The program will continue from the current point. 
It will use the run parameters and the input job 
stream from the previous run. The user can enter 


only Initiator nodifications and trace parameters. 


6 - Same as 4. 
In addition the seed for the random number 


generator will be changed at random. 


The job classes associated with the Initiators will be 


kept in all restart cases. 


Since the seed for the random number generator starts 
with a fixed initial value, the simulation runs are always 
reproducable when the same parameter entries are used again. 
However, with restart 3 or restart 6 the seed is changed at 
random by means of the computer clock. These runs use a 


truly random seed and cannot be reproduced. 
Exauple: 


TART PARAM. {0 - 6) : 
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ТТТ. OBTAINING RESULTS 


a ro Sa er En ош шш о ee 


A. OBTAINING SIMULATION TRACE AND CORE MAP 


After the simulation program has terminated the 
simulation trace and the core map are on file FILE P1. This 


file can be printed directly using the following command: 


: Peintee file pl 


3. OBTAINING STATISTICAL DATA 


Statistical data are kept on file FILE STAT. This file 
cannot be printed directly; it must be processed by the 
Supporting statistical program. It is assumed that a STA 
TEXT file is on the user's disk. Then the statistical 


program can be started with the following commands: 


et sysin con blksize 80 


filedef sysprint con 


5 sta 
EXECUTICN BEGINS... 
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The user is asked to enter those Initiators for which he 
wants statistical data. SEVEN numbers must be entered. ТЕ 
the user wants statistics for less than seven Initiators, he 
can fill up the parameter list with trailing zeros. There 
eeno validity check on the Initiator numbers. Пааа 
zeros will cause blank output; any other invalid number will 
cause unpredictable program behavior and erroneous results. 
ТЕ statistics for more than seven Initiators are wanted the 


Statistical program must be run a second time. 


ENTER INITIATORS: 
Шо о 070 о 


Next the user is asked to specify the desired types of 
statistical data. The first three parameters refer to the 
three different output formats 1-3. Examples of these 
formats are given in Appendix B. The Touren parameter 
indicates if the statistics should be added to the summary 
output. The purpose of this parameter 15 to accumulate 
Statistics for continuous simulation steps. Entering the 
number 1 will cause the appropriate format or summary to 
be written, entering any other number will suppress this 


Function. 


Examples: 
ENTER STAITSTICS TYPES: 
то 
ENTER STATISTICS TYPES: 
1111 
Кате STATISTICS TYPES: 
0001 


The entry of statistics parameters will be repeated for 


each statistical record on the file. 
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ТЕ the entire Zile has been read, the user must enter 
three parameters for the summary report. These parameters 
refer to the output formats 1-3. Again, entering the number 
1 will cause the appopriate format to be written. The 
summary report should only be requested when statistics have 
been accumulated from continuous simulation steps. If itie 
steps are non-continuous, the output may contain incorrect 


results. 


ENDSRO SUMMARY TYPES: 
I | 
В: 


? 


After the statistical program has terminated the results 
are on file FILE Fi and can be printed using the following 


command: 


2 лесе file £1 


Examples of simulation results are given in Appendix B. 
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АРРЕМОТХ В 


DEMONSTRATION RUN 


This Appendix contains a demonstration run of the 
simulation model executed under  CP/CMS at the Naval 


Postgraduate School. 


А three hour period is simulated and snapshots are taken 
after each hour. The use of different input parameters 
demonstates most of the features of the model. The 
restriction in system resources (tapes = 1, disks = 0, core 
= 500 K) is used to demonstrate certain conditions such as 
job cancellations because of lack of devices, jobs waiting 


for devices, and Initiators waiting for main memory. 
Included in this Appendix are the results of the 


demonstration run: Simulation traces, core maps, and 


statistical reports. 
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I. PREIS TRATEON КОМ а со сео с се san 2090s 9. 9.99 405 9199 97. 
EXC DRESPARATTION:....-. 95212222222: тезш не 
B. SIMULATION (PIRST HOUR) .......... а m 
C. SIMULATION (SECOND HOUR)....... ET E 
Pee One PON ТТНІКІр) HOUR)...» «<<... ае а сое 
В ИН ЛЛ І5ОБІ5.......................... 
MANON STRATTON RESULTS .cccceccccacs козы 6 ee 
PRE OINE MAPS ss os sc sc ce ee 6s ОЕТ .... 
do ЫЕ ERST HOUR) ae. seoses csucsu oossoo aaron 
ACEN SECOND HOUR). 2... nmn huno rm. s 
DI RAGE (THIRD HOUR) -csoro suse Ее 
ПЕ Анино иселио: BOUR, FORM 1]... 0 0000 
И и по (Еко | HOUR, ЕОҚИ 2).2.2........... 
МИН Аво (FIRST HOUR, FORM 3)......- ae 
Ав ео (ЗЕСОНО HOUR, FORM 1)...... ае е 
IPS ARES EEES (SECOND HOUR, FORM 2).......... $3 
ППИ проте (SECOND HOUR, БОБИ 3)......... ER 
E AS LES СІНІК ROUR,; РОҚЮИ 1)..... Deren 
Meee oncom (ror HOUR, EORM 2) as oo ec san 
О ТО THIRD NOUR; БОНИ 3) 2. 2. 2... с... се 
UNMENSDATISTICS (SUMMARY, РОВМ 1),........... e 
Cree ro Oo (SUMMARY, СОПМ 2).2.............. 
ЕИ ВОО S (SUMMARY; FORM 3)..............—... 
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I. DEMONSTRATION RUN 


T PREPARATION 


login 0860p10 500x 
ENTER PASSWORD: 


жжжжжж жж 

ENTER 4-DIGIT PROJECT NUMBER FOLLOWED BY... 
074 8cr62 

FILES:- 02 RDR, NO PRT, NO PUN 

READY AT 10.12.16 ON 05/09/77 

CMS VERSION 3.2 


list 

вое ЕГОВТУРЕ MODE NO.REC. DATE 
PROFILE EXEC P1 1 5/09 
SIM MEIST P1 177 5/09 
a TEXT P1 44 3/09 
Ср define t2314 192 7 

login 192 b 

IOERR R 0794 NRF-MADDMK ADDRESS: 192 
жж В (192) DEVICE ERROR ** 

Е (00001) 

format р 


ДЕ 
ПАС КОНАК BM WLLL ERASE ALL YOUR B-DISK en Ко F 
БОЕВ итн TO CONTINUE? ENTER "YES" on: 


es 
ENTER OSEA SEE WANTED), OR NULL LINE (IF NOT): 


FORMATTING BEDISK (2314)... 
32): 007, CYE 


290) 


, 


release 192 b 


* 


login 192 
192 REPLACES P (191) 


? 


togin 191 Бр 
191) R/O 


DI 


20 


9 
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В. SIMULATION (FIRST HOUR) 


filedef sysin con blksize 80 


? 
filedef sysprint con 

sim 
BEGSGUTION BEGINS... 
ESUSMESMODEFICATIONS? (1-YBS, O-NO) 


-d (N хе 


ENTER: 

nod.tapes-1 
mod .disks=0 
mod.core h= 
пой.соге ]= 


64 

14 
RUN PARAMETERS: 
TIME (0 < SEC. < 604801) : 


0 
0 


JOBS (0 < NUMBER < 1001) : 
100 


ME STREAM MODIFICATIONS? (1=YES, O=NO) 


жж 
ПОШ КҮ INITIATORS: 
SER ШЕ ШЕШЕ --ІНІТ.% , 0 - ЕНІ) MOD.) : 


ENTER JOB CLASSES 'AÀ-O' OR 'STOP' : 
' abc! 
ЕДЕН ПЕРЕ ТИПІ”, 0 - Ено мор.) : 


ENTER JOB CLASSES 'A-O' OR "5ТОР' : 
! oef' 


LER N (1-15 = INIT.# , 0 END MOD.) 


' koa? 


NTER N (1-15 


INIT.# , 0 


END MOD.) : 


E 
0 
Er ee CORE MAP, STAT. PARAM. (1=0N) 
LE: 
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С. SIMULATION (SECOND HOUR) 


ESTART PARAM. (0 = 6) : 


`< 604301) : 
$ (0 < NUMBER < 1001) : 
JOB STREAM MODIFICATIONS? (1=YES, 0=N0) 


ENTER: 
sim_parameters.alpha=1.1 


MODIFY шато 


5; 
a Ne НТ. о, 0 = END MOD.) 


В ОВ CLASSES §'A-O* OR 'STOP® : 
D stop! 


MTER uE TIS = INIT.9 , 0 - END MOD.) : 


ЕШТЕН JOB CLASSES 'A-0* OR 'STOP! : 

' kef! 

ENTER N (1-15 = INIT.# , 0 - END MOD.) : 
ENTER JOB CLASSES 'A-O* OR 'STOP! : 


oa! 
ENTERIN (1-15 — INIT.* , 0 - END MOD.) : 


O 


T ur CORE MAP, STAT. PARAM. (1=ON) 


=b 


жж 
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D. 


SIMULATION (THIRD HOUR) 


RESTART PARAM. (0 - 6) : 


5 
MODIFY INITIATORS: | 
ENTER N (1-15 = INIT.# , 0 = END MOD.) 
ENTER JOB CLASSES 'A-0' OR 'STOP' : 

O 
ENTER N (1-15 = INIT.# , O = END MOD.) 
ENTER JOB CLASSES 'A-O' OR 'STOP! 

a 
ENTER N (1-15 = INIT.# , O = END MOD.) 
ENTER JOB CLASSES 'A-O' OR ‘STOP! 

C 
ENTER N (1-15 = INIT.# , 0 = END MOD.) 
ENTER JOB CLASSES 'A-O! OR 'STOP' : 
ENTER N (1-15 = INIT.# , 0 = END MOD.) 
ENTER JOB CLASSES 'A-O' OR 'STOP! 

e 
ENTER N (1-15 = INIT.* , O = END MOD.) 
ENTER JOB CLASSES 'A-O' OR 'STOP! 
ENTER N (1-15 = INIT.# , 0 = END MOD.) 
SET TRACE, CORE MAP, STAT. PARAM. (1=0N) 
жж 
RESTART PARAM. (0 - 6) 
В; 
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E. OBTAINING RESULTS 


printcc file pl 


iledef sysin con blksize 80 


iledef sysprint con 


? 


ра 


CION BEGINS... 
ПАША РОК 5: 
5 15 0 


эм еы он "kh МО 


Z 
4 ad 


Z 
ән mtd эд эд ім) сю 


— eat ээн HH юн ғай 
ізі 


1105 TIPES: 


= 
С 


o Ce PEES: 


tz 


пад вс TYPES: 


= 


МЕЧ TYDSS: 


ә tdg — ld ој = 
2, 
tzi 


> printcc file f1 


Appendix B ШӘ 


lee DS MONSTRAZION RESULTS 


ЕН CORE MAPS 


Oe ORT SNAPSHOT: 3600 
USAGE OF MAIN MEMORY 
НЕОН LOW CORE INIT.# JOB + 


00 1 65 
50 80 
50 


OOO 
Da a 


Ц 
9 
4 


WUO 
ooo 
wu 


4 
4 
9 free 


EIME OF SNAPSHOT: 7200 
USAGE OF MAIN MEMORY 
HIGH LOW CORE INIT.# JOB # 


640 540 100 2 183 
540 440 100 1 154 
440 140 300 free 


TIME OF SNAPSHOT: 10800 
USAGE OF MAIN MEMORY 
HIGH LCW CORE INIT.# JOB # 


640 516 124 free 
516 416 100 1 183 
u16 236 180 4 31 
236 140 96 free 
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TRACE (FIRST HOUR) 


в. 


с. FLAN N N Gan ae aa a a O EAA и vc f) TUS ON е” AON N N 

тт Мт. мп МТ е ят T =. e = = 
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O Ооо Q O ar EII СУШЕ) OTOO O О о о о о OO O Qo O O 

E HAH FA Еч Е Е HR Ан ы ғ ғ E > > Е ғ не ЕЕ на не 

ed < at <а eo R кі «e «йі «en cen A A Ll «ц «ex «4 ri =} nid я т! 

мод на ен xH о FH WH HL. ҥн ы нын H H Sd H H HA ны WH аны нн GH ні 

Mmm НІНЕН Mme о Me 4 4 а" Еч ее Ae НІ Е ш EA Еч а АВ на с = на селе 

OOOH HHH он он он WH H WH H ны HH H H O W н HWH MH HH OF H HH OH H 

Е Да EA EA A A A A A A AA с с A ғол б ғғ с 4 к=к 2 

нч нин H H ымыны HM н HH H H mH HT ға HH FA HH н KH 

ба 09 03 Са ба са mi са A 

Q OQP Ob» 5 bNOOsxOO0»ÓO0nn0»O0OMgOmMOMCD5OMOObMPOPNOPOOOGÀÓLBbNNOPMOPHOb&KOPSIPMHAOD9PMOMN»XYO0»KMONMO 
[z4 fu na En pa (fa qm 3 ба 093 83 [а 00 63 (51 Га Са Fa ag 83 05 13 го firoa 83 aa 3 ea ea &3 ea e ea mr f pra a p 08 (27 (03 (53 09 ra ea m В] р. 63 en 53 03 20 pa re ea B3 ea 83 
E ЕН Е ЕНЕН Е Е ыы ы A EB Е Е = "нн "нн ғ ғ E4 BH ЕЧ ЕН Е ЕН 
(000 CO OY ex 03030 e U D eg UC n6 ed UD OC ead C e O0) (Сү єс O0 m O m O0 «eO a O0 mU m O eO et 0 «1 0 «0 0 Qm 05 e O e 011 mm U D ee | e 
24224 = 1 21 53 27 22 РА 25 2781 21 > арі 27 3:27 (23 25 03 25 (53:27 [53:25 [3 124] '27 БЛ 3) 125 2 127 (3) 2 [13 2 1 2 TS I II 22412 
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Еч Еч Еч оа 5 02 08 09 21 4 68 51 24 04 3 Ен ба 2 ба 208 21 ба 3104 =104 3: 04 034х104 20551 64 ж 00 У2 02 2109 2104 31 04 04 21 Е4 21 04 11 094 04 S1 EA а #3 0422 
HHH 03 sed ex ed (d HÀ er Het MW «ed QC ed Q5 «ed Q5 еп cc ex (d et ec ea «d oa en ei H1 (d ex gà e ра «9 a O3 ed eá ed ed Hm 
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сиге сє СЧС МУ СЧС) СО СКУ ГУ СО СЧ FI FI ОЛО ОСЧ О OC OS zf ar УУ CNLCN 07 (Y 0- CNOY40 0900 00 Ол P NNMAN NANM FI OY 0- 00 O0 CN OO ~ I 


-— г гы TEENA ANN CNCQCNCQCNCqQCJeg00 eene MMAMMM wasn 
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E E E E ЕН ЕН Еч Еч EJ 
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2%42%000000*0020007%20000000000000000000230000000000007%3000000230000 
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СФО (QUO CNIOYOYCY & 19 SF ООО ООо EH ANNIE em nun unu Сп Сп 2 У" МО МО Сп СО 00 б0 77 = < 070000 O 00 00 C2 CO (mien eem co ey eno 
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= фе шо N о = N N ~e N “~ + O d N NL 
с те с c = o 
E 
т са сц са (са сс с сц сл с с со с с с с о са с Га (4 
OSORNO O о о ео о © оо осо о со ос O O O 
HA HA A Еч ғ ае и ни и аны Еч Еч Е ЕА ғ ЕЧ ЕЧ ЕЧ 
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нн нн нн HH HH HH HH WH HH HH ~ SH H 
Е в а е и кон АН а Е: НЕА " ын а ВАН ЕА ы ин E 
H HH HH HA HH HH HH HH OH н H ын OW W 
лл A % => моа 22 A аа алаға 4 Pm д 
H H H H H He HH HH HH HH oH HH ҥн LUE 
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(SECOND HOUR) 


TRACE 


С. 


2 
1 
2 
1 
) 
2 
2 
3 
1 
1 
2 
2 
1 
2 
1 
2 
1 
2 
1 
2 
2 
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2 
2 
1 
1 
2 
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н ем H H ғы нын ғ а oH SH ЕН Е Е: аи се с ~ Е: Е: Е Еч & Еч & & Е 

о «ӨН «e TY о я мч L ni eu dd nud eu dud dud nu c xc ч A A nud =й «4 «4 XA n 
SG Ho HZ H H WHH H H H HHH FR oH ~ HH ~ нн AH A Ho HH HH н M ~ нн 
с Ей BD E A ын Еч Еч ЕН EH еве з Еч Еч Еч FA нин е мн Ез в е а е А єз Еч Еч ен 
о на HO HH HH H H H HH HH HH HH Hr OH нн нн нн н н н HA 
ж ги > ж ж ж ж «т LX = тм = ж =т= од = ж = 23 >= 23 A 23 ZA A ж B A 

HE H SS E A A AA AAA A A 
03 0) 

O 9 c O5 BO 5OPObPOHOPOMHOOPMYXONHONHOONHOMOPMOPROPHMOPROPHOHOPRMOPHObMOPMOPHOPROpOMM 
с. са 2200 2: 83 ба Р4 по Р3 са са 23 са pre ea [13 00 (3 Р3 са 83 o3 P са R3 ea F3 09 Fn o9 F5 03 Fn a г са Ло P3 à Pa ea F3 aa Pd ea fd ea 0: m Fa ear ea n ea i rea 
E «а ән A E а в A ен е в Еч E41 Е: а В | => Еч А EA. EA Re Еч Еч ЕН ЕН ЕН 
О Он Са ОИ <б СУС «а СО «а С «с СО «в «С СЗ ка Сей с «а суб су кк га «5 са «ц Сакс руец Са кб са ка СЗ кб са <б Са кб Са «5 га ка Са кб ра «с СЗ «а са 
о рат О Ре РА РА 2 M2 2023033103202 M3 AA 3 РА 25 4 725 21 25 21 25 21 252125 217724 
-незнееневенаенненененнеаеваненеаненененаенвененевенененененененана 
ЕЧ 5104 О 5404 210431093 %1 04 04 $1 04 2104 #1 04 #3 33 14 4 14 #1 04 54 О ОЧ 51024 83 04 #2 04 34 00 #4 04 21 Па #3 ра #3 04 8: 04 #2 04 #3 04 #2 14 #2 04 84 04 21 04 
HA Q5 ext X3 erc =й 104 «4 040 Od ed ex 14 «8 01 «8 01 «4 03 04 е27 (013 егі 4 «0 Qa er (5 ex D е1 (13 е21 (13 «23 Г3 ес (1 «13 |13 езі Qr «4 04 «4 04 <4 04 «4 Pa ex ed ea 09 < 09 «4 Гг ex 


= РЕ пре A EA A A A EA FA R3EH R3 FA R3 FA F3 F0 £4 RO CA F0 EA HI FH O E E03 E 073 £4 R0 E) P0) P4 R3 EA F0 E F9 EA F9. £3 EA Ра 64 6 E R3 E FH EA E EA 
ғ. EAU) es EA CO ext EH UO EA 00 pA L0 U ВИ ВО ВП По Па Па Пн Па ПВП ОЛ ЕЧ NN Es YN EN UN En YN E CC Es YN E YN HMM 


сб © О (un q O mo c (OC e 00 e mo 0 o m Qm cn em zr o v7 e 00 zr 000 oun o mun ГУ СОЧ zruoegwoupt- c OYoYolexzt zr uuo ve 
COXOxXONXOr- OW ORM OO — OOO сс о o DU e cm c cp emp OrmOoIO OCIO (01! O99 000en e e x zr x e e с 7 zr CN 


m ие = тг ессно а а 


OMMAF-FOFSSM-FOOWOONNFTFNIMNMODOWNTTMINNTTNNIFLHTTOOVODOVVOCONNM-M-FOOWNNMNN 
OpU0-vemmuogoooo Oornt-t- (moo zrp- C 00uu o oun t- C- 00 00 v7 NINO O = (7) 7) 00 СОГУ СУГУ ГУ ОО СО ОЎО е т DODO 
МО МО МО о У СОСОСОО ОООО МС СЧСО 2, 2 илипизилилимо мо мо МО ~ ~ ободу О О е v7 e е (0mm mmm zr x wuuniuu 
со су со соса су соса со сој 7 дз З дг г г гз tor sa sat tsa г-“з = г газ с 39 29 ST за дијипшзилзилзизизилилизизилилизизилилилизизизлил 


Jt 3t 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3E € 3€ 3€ 3€ 3€ 3€ E E 3E E 3€ 3€ 3€ 9€ 3€ OE 3€ 3€ 3€ € t 3€ 39€ Ot 3€ 3€ 9€ € € € Ot 9c c € € € € € € € € € € € Ж 


113 


Appendix в 


1 
1 
1 
1 
1 
2 
2 
2 
1 
2 
1 
2 
2 
1 
2 
1 
2 
2 
1 
2 
1 


Еч 
б ш п ^^ ш сена за са o ст ш о ш шж с ш м ш ш 
сао Ке ас се) о ооо о O 070 O ON Y 
е нн а Еч Ез Еч Еч Еч Еч | нн ae ae Еч Еч Еч ЕН Е 
ааа ааа с с со ч ч «с зч са а 
на ня нн юни ни н H H H H H Ho Ho H E H 
з е ева Еч Еч Еч в е А Е А Еч Еч Еч ЕН Е SS 
H H H H H H H H H H H + нн пинин нн наны 
c cM ~ = =" = = = = A A um m = Uum = ғ т = 
ннн н н н н ҥн н н н н н ҥн о н H H tH H He H 
амамамаматмамамамамамнаыслысмыаысыаысамы амы сазы сазға Са» 
ра са Раса ра о ва 09 6 па Р 27 2 СА ра сара 00 21 09 74 0 7 09 73 СП 72 09 ра са ва 70 22 09 р] 9 23 27 73 (а nm 
е е. ве Еч ве в е е е в в в е. е в в Еч ЕА Е. жы 
«tO «tO «n0 «0 «a0 «0 «mo moOma]Ou0ddmuosomoaosoawosaose«aomaosamumuesao 
=; 1 252 25 21 25 2175 61 1 2302 5023 (02 02 10 2 02 92503 0:23 03 03102 02 0 [з] 
HE HA HE HEHE AH ЕЯ НЕ НЕ EH AH EA EH EA EA HE HA EA EA E не 
у О 57 04 3104 21 04 51 04 1 04 2104 3104 1 0431 0421043104 2104310431 04 21043104 21 04 27 04 #10451 104 
Qr ett pc, ed Qd ert Qd ed oci ed ada er or e (4 «ай od ed pc «x ga ex aa ex os ers od et oa ex or ex oa ex ord ex oa ex pi ed ex od er 
ра Еч 1р4 OA AHMAR Meee |= RY 


Еч ЕЧ ОЛ ЕЧ О) ЕЧ Л) ЕЗ ОЛ) ЕЧ О) ЕЧ 0) EH UO EH U) EH U) EH UO EH (0 EA 0) EH UO) EA UO EH UO EH U) EH UO] E40 E4 ©) ҺЕН 92 


3X 3t 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ € 3€ 3€ 3€ 3€ 3€ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ + ++ 


€ ey nen xt zr CN C400 00 zr zr 07 0 QVO CO ey Oo «0 CY C40 OY UODUO) OO CY CQ CO CO LOL) CO. CO OY O^ «о CO CO 
со со УГУ СЧ СМ 2 З ГУ ГУ С ә ОО С ОУ) О ОГУ ГУ О ОО 09 zr ду ~ 0- 0 000900 OO OY 0Ww0O OO 
ГУ ГУ ГУУ СОЎ СОФ О т пе 07) С7 07 7 ©) 07 0907 СОМО МО Го По Го ПС ТА ОА ЗОО От ге ст 
uuOiuniuuuuYyououououoxouououououpuouosouououDuoDuououououououououoworm mp mmc 


3X 3X 34€ 30 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 33€ 3€ 3€ 3€ 3€ 0€ 3€ 3€ 3€ 3€ 3€ 3€ 30 3€ 3€ 39€ 3E же € 3€ 36 € X 3€ У 


114 


Appendix B 





TRACE (THIRD HOUR) 


D. 


5 
5 
1 
2 
1 
1 
1 
2 
y 
1 
1 
2 
1 
2 
2 
1 
2 
2 
1 
1 
1 
4 
2 
1 
2 
1 
y 


ЕН 
04 08 05 oj ог о с оз е pm e са с са nd "mi fH оп в р а пс (гї m m ба 04 
ооо о ом O © соттол со оо, о оо ее ооо = о о О ОО 
Es E Es HH E а а евЙ єч Ез Еч Еч Еч TT TZ Е Е ғ HH 
«t ex en єй ety «0 < ed “Үз et x єй cd x tt tt tt att A «б єй «д «їй eie 
HHH кн HHS H XH H HZ H H H H H H H dH oH oH Ho Ho Ho H H H H H HH 
HHE ы Ham ын аы а HD Е4 Е B E4 ft E E Es E E E E HH 
HHH он HAM H OH H HO H H H H H H H H H H H HHHH H H H HH 
ZAZ "Е Vno ed VA zZ > a = >= = =т= = = = ъ= т т Un wo = =: = = => 
HHH P нее H H H H HH WH H H H H H H H H H H H H H H H HH 
ба ил 
Баба Ба (3 Ова ба е бе О дна па >> а Ра а а а Ра "а Ра Ра > а > а > а Ра Р са > а Ра aoo 
са са ба пач са са + AMAA 0272 6027 69 =: ва па 23 да Fd e P en f па Fd m Ра m Fn e E: m Га оа Ра са Ра са Раоа Р са Rd e fa pa ma rd m m ma s ped qma m 
= ы Чон ғ Е Е DEA E Еч Ез E E Е Ев Еч Еч Ез Е Ба FA Еч ЕЧЕ E EEES 
а одетодвезОнтачовчачазчачоча са чачачачачачочачочачачача а ата часа 
109169 602 2 (0 290 5 251022 0 02 1010 FD PD 02 0 2 (02 10 250 2 6928152 (9 2 0 25 0 2 02 (02102 251052 1025 M2 2 467 
AA HH EA HE O HA AA EA A AH A > HE A EA HE HA A EA E A EA EA A EA EA A EA AA E EIA E HH EH EH EA HA E E 
б ОД рф Еа па 2104 -Л О 103 21-403 21045104 31042104 2104 2104 2104 21 042104 51 04 2104 $1 04 2104 3104 2104 92 06 2104 215104 =1 04 3104 315210404 
exi «i «d od HA ed O5 ed ed x1 Od ed D HA eed pa ex 04 «+ 04 «1 04-9 03 ed 04 ed 03 ed Qá ed Có ex 04 ex (С егі C6 er 04 «9 02 «4 03 «0 04 «9 04 «9 04 od ed od ex oa ed o4 na ed ex 
ЕНЕ ЕЗ А «ДЕЧ ЛЕЯ [1 E F3 eat EA Ec] FA FC Га ЕР Еч IL EA P EA P7. E4 P0. EA FL EA E] FACE EA F1 E B. EA E E- E EC. E £2 Ej PL ECL EA F0. EH PO. FA EL 21 EH E 


ил у) Еч ЕО •• ое ОЗЕН ОЗ ЕН ОЛ Еч О ЕО Еч О Еч Еч Еч Еч ЕУ О Еч Еч Еч ЛЕ О Еч Еч 0 Еч О Еч Еч О Еч 0) Еч о Еч Еч 0 00 


~ © xf e KT NHDON TMNT DHDNDDAMNNWOO е 00 ОСЛО СО ООСС Г~ ООЛСОУ CO 5+ ОС) ци ОА Ол ОО 50 ООО © Г Г ООСО NN 
mm OOUNNITOOOD ООП те те те TNO TK TOWOOP KARP ME ANANQMN - ~ 0 0009 000m €» e emm e ze 


ее ес quo vum qu quoque que que que quo que que que que que que que que QUT qu que que qo quo qm vv em c eme over or NOS 
ЕН Еч 
са 03 са 03 + са са са са (25 са са 23 |-4 са па са сд са са са са са са са са са са са са 27 са (а са са са сд са са са са са ад 09 mea ra mM aa e A гт Aa e са са са A ma 
OOOORQOOOOOOOZzOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 
О ооо. 


JY € 3€ ЗЕ ЗЕ ЗЕ ЭЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ ЗЕ + ЭЕ ЭЕ ЗЕ ЗЕ 3E 3E 3E E E E QE ы 


OOODONDOVOVVOODOD FNIMOXOX- NNNNNNTTOVOOONNMI- TOONNNNOONNTTOTTM-OOVOGOFDOOD 
00 0wWwO MMM ООО МО О ЧУ ипо чЧО ил 0 001010 DOVMM ар 10 E 0000 m num o 0» c KTNNDOOWO DDAANO OPM 60 C CN CY 
CN CQ CN CN CX 00) СОСО СО Со 23 27 27 5 ДОМ Г 0000 000 OY OY OY (OO ОФФ e- c7 e 07 CON CAO zr 3 заоопюоог Or 00 000000000 0 OS 
CDD PD Dc p C pp epp p D pU УГУ У СУ СУ У СУ ГУ СО оо СО СО СО СО оо СО со СО 0000 0000090 00 CO 0D ©0 OO OD CO OD CO CO CO CD CO 00 CO CO CO CO CO CO 


Jt 3€ 3€ 3t 3t 3t 3€ 3E 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 3€ 30 3€ 3€ 3€ 3E 9€ 3€ 3E 3€ 3€ 3€ 3€ 3€ 3E 9E 3€ 3E 3E 3E 3€ 3E 3E ЗЕ ЗЕ ЭЕ ЗЕ ЗЕ ЭЕ 3E € 9€ 3€ 3€ 9€ 3€ 3€ 9€ € 9€ 3€ 9€ 


115 


Appendix B 





цу Cv E cr NW Ne N са = EN = шт = = ом м 

из np 
nm са са AS бла mm м са m m са ашо m са са ба са са m 
O on о © COD се ОС о о ошон O O зо ооо о 
EA EAR E ЕЗ HH Bet Еч H EH У а ноне FH Еч. гч Еч «е мн E4 ЕЧ 
= < a «4 Ar eei e d «d ed «д THXA =й «GU EJ cx eu 4 м cd 
не ные H мш H HH HH но нн мн ы HAHA HIGH мен SSH H H H 
н HO H а н HH Bee = Еч а FA EA E ина ЕНГІ о ыы ы H Ға 
HA HO W O H ҥнҥ HH H H H O W H HHO нона оон OH H H H 
A RIN o m 2 Ehe AD A A о: 4 > E. куте = > EZA A м Ж 
HF н H H HH HH HF H ~ ы ын нм H HH H H H H H 
97 са са са m са mu ба 
е Чама обама мые ыды аы дыма одамам ром ДАНОВ Aa RADO AMA MA РА 
са чого 3 Да 53 00 (3 03 ро 00 63 00 со са 3 по [3 00 23 ба 03 00 23 00 61 са ба па ба а ара раса Ага MA fa ME 0 с rmm 
Е DH ~ ~ Fb E Е ~ ыны ны нын EH REE FD Ез " ны ин 
CEA e 0 3 e O3 ed C0 en C) ex О m O D e QO m O mi o moo ee qo emo nv eme Ечке ЦО соган са ка га 
102 2025102224102 a ARZ 0 109 2 1 2121022231212 102109902 2021023 Орт РБ 2 1 242 E] 
AD HA IHE EH HL I HL EH HL HL EH E IHLEH E IHE EH IL EH HA AHH HA 1H EA EA IA AA RH EA IRL EH ED. HL HL 9 Ef HL HT EH EL EH ELE HE 
OSA 5104 5 Е тапа У о Сп ЕЈ) ба ба Е1 00 20353 00 21 64 21 08 27 003 03 24 Са О 2121 04 50 О БЕН са И са Баба 2102 2: 04 
єй рака 05 «o H С «€ o6 C ed e en ed ed m Hm ame си |- ей еу раса кН ей т га ЕЛ ба 4 «e ба ки o nmi pa ed 
Еі BaEH HJ PO EA FE ed PO EA P3 R1 EA E48 teat F0 Леа << EH 3 [4 03 24 63 64 
un 


ee AUOD ei E400 EA e EA UN EA En UN UN EA UN UN EA UN E UN Es UN EA E UN Es UN E О? ГЕ UN O) EA E UN UN e AE e UN EA О E UN EA UN EAU) 


3 3t 3€ 3b 3€ 3€ 3€ 30 3€ 3€ 30 3E 3€ 3E 3€ 3€ 3€ 3€ 36 3€ 3€ 303€ 3€ 3E € 30 JE 3€ EE ККЖ 


CO DMO NINO OL FT e 07 e iU UD (000 0000 00 OO CO e 000 WOOD 0 OO CON CN XJ zr 07 7 CO 7 MXOXO OCNCYO C C5 CD 
СЧ и? СО ОО СЧ) су) 0 em 5 7 СО С ССОО со О CON E- 0-0 0s e с ОО = ср СО СО 2р ОО Г > 07 С ПОТ © e CN C400 (memi o o 
СУОХ ОЛОХ ОО с т е с) ОГУ СУ ГУ СУ У УСО СО С СО СОУ О e с СЧ СЧС) г п) 77) п) 77) тэу) уо «о О ~ ~ (~ Г 
OODDONNNNNNNNNNNNNNNNNNNNNNNNNNNNOOOOOOODOOOOOOOOOOOOOoO 


катыны кк ЕЕ 9E 3€ 3€ 3€ 3E E 0E 3E 9€ 9€ 3€ 3€ 9€ 3€ 3€ 3€ 3€ 3€ 3€ 9€ 9€ 9€ 3€ 


116 


Appendix B 





5 
STOP 


4 
STOP 


FORM 1) 
INITIATORS 
(NUMBER AND ASSOCIATED JOB CLASSES) 
3 
STOP 


2 
OEF 


1 


STIS TICS (FIRST HOUR, 
ABC 


Е. 
CLASS A 


0 0 0 
0.000 0.000 0.000 


0.000 0.000 


„017 


0 


' 
D 


CLASS B 


00 
00 
9 
0.000 
0 
0.000 


0% 
0. 


0 


0.000 
0.000 

0 
0.000 


0.000 


0 


000 
0 


0 0 0 
0.000 0.000 0.000 
0.000 
0.000 

000 


О. 
0; 


0 


0.000 
0 


0.000 
0 


0.000 
9.000 

0 
0.000 


0 


0.000 
0 
0.000 
033 

0 

009 

0 

000 


0. 
0. 
0. 


1 


0.017 
0 


0.000 
0 
0.000 
0 
0.000 


0.000 


1: 
Es 
1: 
2: 
| 
ps 
2: 
Ще 
2: 


2 


Di 


Mass С 
CLASS D 
CEASS E 
ASS 

CLASS G 
CLASS H 


0 0 0 
ОООО ОООО) 0.500 


0 0 
099 0.000 


0. 


0 
0.000 


1 
2 


CLASS H 


0 
0.000 


0 
000 


0 
е 


0 9 0 
0.000 0.000 0.000 
0.000 


0 0 0 
0.000 0.000 0.000 


0 0 

000 0.000 

0 0 
0.000 0.000 
0 0 

000 0.000 


0. 
0. 


0 


0 
0.000 


0.000 
0 


0.000 


2: 
1: 
2: 
ДЕ? 
2: 


|: 


0455 J 
СОА55 K 
ASS L 
таз M 
CLASS N 


SERSS 0 
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3600 


NUMBER OF JOBS STARTSD (DER HA 
NUMBER OF JOBS STARTED (PER ЛЕМ.) 


q 
2: 


ENDE OF SNAPSHOT: 
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Mota tor rcs (FIRST HOUR, FORM 2) 


TNERTATORS 
(NUMBER AND ASSOCIATED JOB CLASSES) 
1 2 3 4 5 15 
ABC O EF STOP STOP STOP STOP 
ШЕМЕ АС 1: 3600 3600 0 0 0 3600 
IMNE SJ 1: 3405 1664 0 0 0 2968 
D 953 Ц 36 0 0 0 405 
3: 94.6 46.2 0.0 0.0 0.0 S224 
TIME WM 1: 0 125 0 0 0 293 
2: 0 125 0 0 0 254 
3: 0.0 Su 5 0.0 0.0 0.0 8.1 
ШЕШЕ WD 1: 0 0 0 0 0 0 
2: 0 0 0 0 0 0 
E 0.0 00 0.0 0.0 0.0 0.0 
ДИК иу 1: 0 7 0 0 0 0 
2: 0 T Q 0 9 9 
3: 0.0 0.2 0.0 0.0 0.0 0.0 
TIME WS 1: 0 0 0 0 0 0 
2: 0 0 0 0 0 0 
ща 0.0 0.0 0.0 0.0 0.0 0.0 
TIME WW 1: 195 1304 0 0 0 339 
Е 2: 195 519 0 0 0 339 
3: 5. 50.1 0.0 0.20 0.0 9.4 
ENNESCAC: TIME ACTIVE (-TIME SJ + SUM OF ALL WAITING TIMES) 
ERE SJ: TINE SERVING JOBS {= ELAPSED J RUN TIME) 
шиш WM: TIME WAITING FOR MAIN MEMORY 
TEME WD: TIME WAITING FOR VOLUME (3) 
HEISE WY: TIME WAITING FOR VOLUME (5 TO BE MOUNTED 
TIME WS: TIME WAITING FOR DIRECT ACCESS SPACE 
ТТМЕ WW: TIME WAITING FOR WORK 
dos BOTALZTIIIME IN SEC. 
Due ZAXTMUM TIME IN SEC. 
3: БЕН IN x OF ACTIVE TIME 


TIME OF SNAPSHOT: 3600 
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BEE STATESTICS (FIRST HOUR, FORM 3) 


Ч.А. # 4.95. # J.S. % MAX. Н MEAN W DEV. Y 


CLASS A 32 26 81.3 748 333 235 
CLASS B 20 1 .0 2087 2087 -- 
GLASS C 1% 1 8.3 50 50 -- 
CLASS D 0 0 == == == == 
CLASS E 0 0 = БЕ па == 
CLASS F 2 2 100.0 1015 653 513 
Brass G 0 0 -- = == = 
CLASS H 0 0 -- -- == ша 
CLASS H 0 0 == = = =: 
CLASS J 0 0 -- -- = == 
CLASS К 2 2 100.0 55 8 550 11 
BRASS L 0 0 -- -- = = 
CLASS M 0 0 -- -- -- -- 
CLASS N 0 0 -- -- -- -- 
CLASS O 15 15 100.0 Dae 58 78 
J.A. # = JOBS AVAILABLE (TOTAL NUMBER) 

5:5: z = JOBS STARTED (EN 2 OF JOBS AVAILABLE 

MEAN W = MEAN WAITING TIME PER JOB TO GET STARTED (IN SEC 
DEV. W = STANDARD DEVIATION OF WAITING TIME 


moos OF SNAPSHOT: 3600 
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(ме О це Рале ЈУ ИО 


JTAITISTICS 


H. 


TORS 


TNI TTA 
(NUMNBERTAND ASSOCIATED JOB CLASSES) 


ШЕ 
eU) 


3 > 
ESTE STOR STOP 


2 
OA 


1 
АВС 


oo 


0.00 


CLASS A 


0 0 0 0 0 
0.000 0.000 0.000 0.000 0.000 


0 
0.000 


1 
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CLASS B 
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ВОО: OOOO 


0 0 
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Б БА55 С 


Geno. D 
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ВЕДЬ E 
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ВОО. 000 0.000 


0.00 


1 
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CLASS F 


0 0 0 
9097 7029007 0.000 


0 0 0 
0:000 0.000 0.000 ох 
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CLASS G 


BASS E 


0 
0.900 


0 
0.000 


0 0 0 
0.000 0.000 


0.000 


Q 
0.000 


1 
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CLASS H 


CLASS J 


CLASS K 


0.000 0.000 


0.000 


CLASS L 


0 0 
020007200907 0,00 


0 0 
0.000 0.000 


0.000 


1 
2 


CLASS М 


0.000 0.000 0.000 0.000 0.00 


0.000 


1 
2 


CLASS N 


CLASS O 


TOTAL) 
PER MI 


| 


JOBS STARTED 


NUMBER OF 
NUMBER OF JOBS STARTED 


12 
2: 


7200 


ШЕШЕ ОҒ SNAPSHOT 
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ВЕСЬ (SECOND HOUR, FORM 2) 


L. 


Нато 
(NUNMNBERTAND ASSOCIATED JOB CLASSES) 


19 
STOR 
749 


u 5 
STOP 


STOP 


3 
KEF 
3600 


2 
OA 
3600 


1 
АВС 
3600 


Ше 


ШЕ АС 


ШЕЙЕ 504 


rom 


Www 
MM е 
Noe 
CC CO 


77:7 00 
МОМО • 


wo 
ОО» 


* (ym 


TIME WM 


оо о 


ooo 


OOO 


OOO 


ооо 


ooo 


1: 


Nm 


TIME WD 


ооо 


DON 


Nm 


T: 


TIME_WV 


ooo 


ооо 


ООО 


о је је 


* (qm 


TIME_WS 


1 
2 
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TIME WW 


un 

fx] 

zi 
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ЕН 

O m~ 

e m 

Hz са 

HH ка 

HE E 

ка = 

== hl 
сә OU 

na 55.0 

4 Ay 

ка па mu 
O г 

ба "> 97 

O on 
C» Ff 

- јаз [94 С) 

DNO ~ml) 

na БЕО ИЈ 4 
y A o 

+ НА АЈ РЛЕЧ 
E OO 


FHOCOOOO 
| o Pu Fu B fu fu 


со оу 
Га 2 I 105 
„чынынын 


7200 
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BEEN oe etal tes (SECOND HOUR, FORM 3) 

JA. $ Ј.5. # 4.5. % MAX. М MEAN W DEV. 
CLASS А 35 27 Je 1479 1224 232 
ЕЦА55 В 30 0 -- -- -- == 
BRASS C 23 0 -- -- en Se 
CLASS D 0 0 -- -- == = 
ВАЗ Е 2 0 -- -- um zc 
CLASS F 1 0 -- -- за = 
CLASS G 0 0 -- -- -- = 
CLASS H 0 0 -- == -- 28. 
“А55 Н 0 0 -- -- ша Е 
CLASS J |. 0 0 -- -- == == 
Crass К 8 2 2251510 13 7 9 
CLASS L 0 0 -- -- == a 
CLASS M 0 0 -- -- -- or 
CLASS N 0 0 -- -- ща ал 
CLASS O 21 21 T0070 651 323 206 
J.A. = JOBS AVAILABL (TOTAL NUMBER) 
А. = JOBS STARTED OTAL NUMBER) 
ООО % = JOBS STARTED N % OF JOBS AVAILABLE 
MEAN W = MEAN WAITING TIMZ PER JOB TO GET STARTED (IN 
DENEN - STANDARD DEVIATION OF WAITING TIME 
ПИШУ ОР SNAPSHOT; 7200 
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W 


SEC) 
SEC) 


FORM 1) 


IAS IES (THIRD HOUR, 


K. 


INITIATORS 
(NUMBER AND ASSOCIATED JOB CLASSES) 


u^ £A 
= 


0.000 0.000 


0.000 


CLASS A 


CLASS B 


CLASS C 


0 
0.000 


0 
0.000 


0 


0.000 


0 


0 0 
00007 207000 0.000 


1 
2 


CLASS D 


4 
0.00 


0.067 


0 
0.000 


0 0 0 
0.000 0.000 0.000 


1: 
2: 


CEASS E 


0 
0.000 0.000 0.000 0.017 0.000 


0 
0.000 


N 


E 


CLASS 


0 0 0 0 0 
0.000 0.000 0.000 0.000 0.000 


0 
0.000 


Це 
2: 


CLASS G 


0.00 


0 
(2000 


0 
0.000 


0 
0.000 


0 
0.000 


0 
0.000 


1 
2. 


БАЭ Н 


0 0 0 
0.000 0.000 0.000 


0 
0.000 


0 
0.000 


0 
0.000 


2 
2: 


CLASS H 


0 0 
0.900. 0-900 


0 
0.000 


0 
0.000 


0 
0.000 


0 
0.000 


1: 
2: 


BEALS J 


01455 К 


0.000 0.000 0.000 0.000 0.000 


000 


N 


п" 


CLASS L 


0 0 0 
0.000 0.000 0.000 


0 0 0 
0.000 0.000 


0.000 


1 
2 


CLASS M 


000 


Ша 


0.000 


0.000 


0 
0.000 


0 
0.000 


0 
0.000 


1 
2. 


CLASS N 


CLASS O 


7 JOBS STARTED (DER MÍN.) 


c JOBS STARTED (TOTAL 


10800 


МЕНЕ ОР SNAPSHOT 
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IS TATISTICS (THIRD HOUR, FORM 2) 
INITIATORS 
(NUMBER AND ASSOCIATED JOB CLASSES) 
1 2 2 4 15 
O A С В БЕ STOP 
mem АС 1: 3600 3600 3600 3600 3600 3600 
TIME_SJ 1 2306 3120 0 2733 750 9 
2: 316 439 0 462 203 9 
3: 64.1 Son 0.0 И” 2096 (0203 
mene WM 1: 127 466 3600 175 2721 3591 
2: 76 259 3600 69 1571 35/98 
3: с 2) 12.9 100.0 4.9 156 Ув 
UIME WD 1: 0 0 0 0 129 0 
2: 0 0 0 0 129 0 
с UD од 0.0 OE) 3515 QD 
TIME WV 1 0 14 0 692 0 0 
у 2 0 14 0 487 0 0 
3: 0.0 0.4 0.0 MOS 0.0 0.0 
ИШ МЕ WS 1 0 0 0 0 0 0 
2 0 0 0 0 0 0 
3 0.0 050 00 0.0 0.0 0.0 
ти нм 1: 1167 0 0 0 0 0 
РА. 475 0 0 0 0 Q 
З 2 9 0.0 0.0 0.0 0.0 0220 
ВЕС: ТЕМЕ ACTIVE (=TIME SJ + SUM OF ALL WAITING TIMES) 
ДЕ 5Ј: TIME SERVING JOBS {= ELAPSED JOB RUN TIME) 
ШИШЕ ИМ: ТТМЕ WAITING FOR MAIN MEMORY 
ВЕ WD: TIME WAITING FOR ОЕ |2 
ENTE Ny: TIMS WAITING FOR VOLUME(S) TO BE MOUNTED 
ЖЕНЕ 85: TIME WAITING FOR DIRECT ACCESS SPACE 
ШЕЙЕ OW: TIME WAITING FOR WORK 
TOTAL TIME IN SEC. 
EENMUMAXIMUM TIME IN SEC. 
3 МЕ ТЫ ^ ОЕ ACTIVE TIME 
meets OF SNAPSHOT; 10800 
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E AT ESTICS (THIRD HOUR, FORM 3) 


CLASS A 37 16 дао 2814 1850 439 
CLASS B 41 8 19.5 8884 7830 794 
CLASS C 35 0 Se == zn E. 
CLASS D 0 0 = = ЕЕ == 
CLASS E y 4 100.0 3084 1697 1305 
CLASS F 2 1 50.0 2962 2962 -- 
CLASS G 0 0 == а t == 
CLASS H 0 0 == ЕЕ = M 
CLASS H 0 0 == e ar ща 
EPASS J 0 0 = == ЕЕ == 
CLASS K 14 1 2 2741 2s == 
CLASS L 0 0 ша a= E ж? 
CLASS M 0 0 = E — ЩЕ 
CLASS N 0 0 ша ar ще = 
CLASS O 2 Ж 0 465 185 167 
J.A. $ - JOBS AVAILABLE (TOTAL NUMBER) 

375] % = JOBS STARTED {EN Š OP 7085 AVAILABLE 

MEAN W = MEAN WAITING TIME DER JOB TO GET STARTED (IN SEC 
DEV. W = STANDARD DEVIATION OF WAITING TIME 


TIME OF SNAPSHOT: 10800 
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FORM 1) 


STATISTICS (SUMMARY, 


N. 


IN ENITATORS 
(NUMBER AND ASSOCIATED JOB CLASSES) 


CLASS A 


0 0 
0.000 0.000 


8 
03155 


0 
0.000 


0 
0.000 


- 


0.905 


1 
2: 


ELASS В 


1 0 0 0 0 0 
:_ 0.006 0.000 0.000 02000 0.000 02000 


le 
2: 


ASS С 


0 0 
072902009 


0 
0.000 0.00 


0 0 
0.000 0.000 


0 
0.000 


TN 


CLASS D 


4 0 
0.067 0.000 


0 
0.000 


0 
0.000 


0 
0.000 


0 
0.000 


1 
2 


CLASS Б 


1 0 
0-017 07000 


0 


0.000 


0 
0.000 


2 
0.011 


0 
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9. 


TIME AC 
TIME. SJ 


TIME WM 


TIME WD 


TIME WV 


TIME WS 


TIME WW 


ШЕМЕ 


OF SNAPSHOT: 


Appendix B 


STATISTICS (SUMMARY, 


FORM 2) 


INITIATORS 
(NUMBER AND ASSOCIATED JOB CLASSES) 
1 2 3 4 5 15 
O А С В EF STOP 
0800 10800 7200 3600 3600 7949 
ОЯТ 8320 229 20335 750 3414 
953 439 229 462 203 405 
25:3 77.9 Jd Jos 9 208 42.9 
213 655 6536 T5 2721 4059 
86 259 3600 69 1571 3og 
2.0 6.1 90.8 4.9 75.56 S1 
0 0 0 0 Vs 0 
0 0 0 Ü 129 0 
0.0 0.0 0.0 0.0 3.6 0.0 
8 21 0 692 0 137 
8 14 0 487 0 137 
0.1 02 0.0 19.2 0.0 UM 
0 0 0 0 0 0 
0 0 0 0 0 0 
0.0 0.0 0.0 0.0 0.0 0.0 
1362 1804 435 0 0 339 
475 > 15 435 0 0 339 
1226 ТОКУ 6.0 0.0 0.0 4.3 
ACTIVE (S TUE ео ОЕ ALL WAITING TINES) 
SERVING JOBS (= ELAPSED JOB RUN ТІМЕ) 
WAITING 20 R MAIN MEMORY 
WAITINGSFOR DEVICETS 
WAITING FOR VOLUME (3) TO BE MOUNTED 
WEITENGTEORSDTREET ACCESS SPACE 
WAITING FOR WORK 
E IN SEC. 
INE IN SEC. 
OP ACTIVE TIME 
10800 
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P. STATISTICS (SUMMARY, FORM 3) 


LAS 
CLASS A 90 
CLASS B 42 
CLASS C 36 
ERPASS D 0 
CLASS E 4 
GEASS F Ц 
CLASS G C 
CLASS H 0 
@EASS H 0 
GEASS J C 
CLASS K 18 
CLASS L 0 
ass M 0 
ЕБА5О N 0 
CLASS O 57 
J.À. # = JOBS 
3:5: = JOBS 
МАХ. W = МАХ. 
HE MN 


DARD DEVIATION OF WAITING T 


69 MET 2814 1.033 665 
9 21.4 8884 TMZ 2054 
1 DEUS 50 50 р 
0 a e = E 
> 100.0 3084 1697 1305 
3 75.0 2902721922 1382 
Q --- - - - = 
0 ---- ---- --- --- 
0 -- -- = — — 
0 E = m ша 
5 2128 2711 765 1121 
0 = == 2a Ec 
Q -- -- > > — --- 
0 — — --- -- 

57 100.0 651 202 198 


AVAILABLE (TOTAL NUMBER) 
STARTED (TOTAL NUMBER) 
STARTED (IN % OF JOBS AVAI 
ЖАЗ ШЕН, ГЕНЕ БЕК JOB TO GE 
WAITING TIME PER JOB TO GE 


LABLE) 

T STARTED (21 
T STARTED (IN 
IME 


CINE OF SNAPSHOT: 10800 
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